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Abstract. Consider compound Poisson processes with negative drift and no negative 
jumps, which converge to some spectrally positive Levy process with non-zero Levy 
measure. In this paper we study the asymptotic behavior of the local time process, in 
the spatial variable, of these processes killed at two different random times: either at 
the time of the first visit of the Levy process to 0, in which case we prove results at the 
excursion level under suitable conditionings; or at the time when the local time at ex- 
ceeds some fixed level. We prove that finite-dimensional distributions converge under 
general assumptions, even if the limiting process is not cadlag. Making an assumption 
on the distribution of the jumps of the compound Poisson processes, we strengthen this 
to get weak convergence. Our assumption allows for the limiting process to be a stable 
Levy process with drift. 

These results have implications on branching processes and in queueing theory, 
namely, on the scaling limit of binary, homogeneous Crump-Mode-Jagers processes 
and on the scaling limit of the Processor- Sharing queue length process. 
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1. Introduction 



Let X n be a sequence of spectrally positive compound Poisson processes with drift 
which converges weakly to X, then necessarily a spectrally positive Levy process. The 
limiting process has continuous paths as soon as E(X„(1) 2 ) - for some finite /3, a 
case henceforth referred to as the finite variance case. In this paper, we focus on the 
infinite variance case, when the limiting Levy process has non zero Levy measure. Let 
L„ and L be the local time processes associated to X n and X, respectively, defined by 
the occupation density formula 



Since X n converges to X it is natural to also expect L n to converge to L. Note how- 
ever that the map that to a function associates its local time process is not continuous, 
and so such a result does not automatically follow from the continuous mapping theo- 
rem. In the finite variance case, i.e., when X is Brownian motion, this question has been 
looked at in Lambert et al. [29] under the assumption that both X n and X drift to -co. 
Previously, Khoshnevisan [23] investigated this question under different assumptions 
on X n and X but with a different goal, namely to derive convergence rates. The goal of 
the present paper is to investigate the asymptotic behavior of L n in the infinite variance 
case, i.e., when the Levy measure of X is non-zero. 

Except for the two aforementioned papers, it seems that this question has not re- 
ceived much attention. In sharp contrast, there is a rich literature in the closely related 
case where X, still a Levy process, is approximated by a sequence X n of random walks. 
There are results looking at, e.g., strong and weak invariance principles, convergence 
rates and laws of the iterated logarithm. Nonetheless, the compound Poisson case in 
which we will be interested is of practical interest since it finds applications in the the- 
ory of branching processes and in queueing theory (see discussion below and Section[6}; 
besides, the setup that we consider offers specific technical difficulties that do not seem 
to have been addressed in the random walk case. An overview of existing results in the 
random walk case can give insight into the specific technical difficulties that arise in our 
framework. 

The random walk case. The most studied case in the random walk case is when X n is of 
the form X n {t) = S{nt)ln 112 with S a lattice random walk with finite variance, say with 
step size distribution so that X is of the form a 2 B with B a standard Brownian motion. 
One of the earliest work is in this area was done by Knight j24j , see also [5l [T0ll22ll33l[34l 
[35] [33 for weak convergence results, laws of the iterated logarithm, strong invariance 
principles and explicit convergence rates. The introduction of Csorgo and Revesz |TT] 
presents a good overview of the literature. 

When one drops the finite variance assumption on S (but keeps the lattice assump- 
tion), X n is of the form X n {t) - S{nt)l s n for some normalizing sequence (s„) and X is a 
stable Levy process. In this case, significantly fewer results seem available: Borodin |6 
has established weak convergence results, Jain and Pruitt [19] a functional law of the 
iterated logarithm and Kang and Wee [20] L2 -convergence results. 

Focusing specifically on weak convergence results, the best results have been ob- 
tained by Borodin [5][6), who proved that L n converges weakly to L if E(£ 2 ) < +00 (finite 
variance case) or if <f is in the domain of attraction of a stable law with index 1 < a < 2 
(infinite variance case) . 
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On the other hand, the picture is far to be as complete in the non-lattice case, even 
when one only focuses on weak convergence results. First of all, in this case the very 
definition of the local time process is subject to discussion, since in contrast with the 
lattice case, it cannot be defined by keeping track of the number of visits to different 
points in space. In Csorgo and Revesz (TT| for instance, five different definitions are 
discussed. In the finite variance case, Perkins (33] has proved that L n converges to L, 
in the sense of finite-dimensional distributions if E(^ 2 ) < +00, and weakly if E(<f 4 ) < +00 
and limsupiJi^^ |E(e u ^)| < 1; see also [7] |TT] . In view of the sharp results obtained by 
Borodin CD in the lattice case, it is not clear that the conditions derived by Perkins (33] 
to get weak convergence are optimal. Also, note that this discrepancy, in terms of ex- 
isting results, between the lattice and non-lattice case, reflects the fact that tightness 
is significantly more difficult in the non-lattice case. In the non-lattice case, the most 
involved part of the proof concerns the control of small oscillations of the local time, a 
difficulty that does not appear in the lattice case, as soon as the amplitude of oscillations 
is smaller than the lattice mesh (see the discussion after Proposition lA.3t . 

We finally stress that to our knowledge, the present work is the first study of the as- 
ymptotic behavior of L„ in the non-lattice and infinite variance case. 

Main results. In the present paper, we will be interested in X n of the form X n {t) - 
Y n [nt)l s n with {s n ) some normalizing sequence, Y n {t) = P n (f) — t and P n a compound 
Poisson process whose jump distribution > has infinite second moment. We as- 
sume that X n does not drift to +00 and that it converges weakly to a spectrally positive 
Levy process X. We will focus on the variations in space of the local time processes and 
consider the asymptotic behavior of the processes L n [-,T n ) for some specific choices of 
t„. Since L n {a, t) is increasing in t this contains the most challenging part of the anal- 
ysis of local time processes; moreover, this allows for results at the excursion level (see 
Theorem l2.3l . This setup presents two main differences with previous works on random 
walks. 

First, the sequence X n stems from a sequence of compound Poisson processes, when 
all the aforementioned works in the random walk case consider one random walk S that 
is scaled. Besides being of practical interest for branching processes and queueing the- 
ory, since this allows X to have a drift and, more generally, not to be stable, this variation 
triggers one important technical difference. Indeed, most of the works on random walks 
heavily exploit embedding techniques, typically embedding S into X. It is therefore not 
clear whether such techniques could be adapted to a triangular scheme such as the one 
considered here. 

Second, the image set {X n [t), t > 0} is not lattice and X n has infinite variance; thus, 
the corresponding random walk counterpart would be the case of non-lattice random 
walk with infinite variance which, as mentioned previously, has not been treated. Sim- 
ilarly as Perkins [33 1 in the case of non-lattice random walk with finite variance, we will 
show that finite-dimensional distributions converge under minimal assumptions and 
that tightness holds under more stringent ones. However, in contrast with Perkins (33] 
our assumptions to get tightness will not be in terms of finiteness of some moments 
but in terms of the specific distribution of f „. In particular, under our assumptions the 
limiting process X can be any process of the form X{t) = Y[t)- dt with Y a spectrally 
positive stable Levy process with index 1 < a < 2 and d > 0. 

Implications. As alluded to above, our results have implications for branching pro- 
cesses and in queueing theory, see Section [6] for more details. In short, the process 
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{L n {a,Tn),a > 0) for the random times t„ that will be considered has been shown in 
Lambert [27) to be equal in distribution to a (rescaled) binary, homogeneous Crump- 
Mode-Jagers (CMJ) branching process. Although the scaling limits of Galton-Watson 
processes and of Markovian CMJ have been exhaustively studied, see (T5j [TTJ [3T] , ex- 
cept for Lambert et al. (29| and Sagitov [37] [38] little seems to be known for more gen- 
eral CMJ processes. In particular, we study here for the first time a sequence of CMJ 
processes that converges towards a non-Markovian limit process. 

Also, CMJ processes are in one-to-one relation with busy cycles of the Processor- 
Sharing queue via a random time change sometimes called Lamperti transformation in 
the branching literature. Thus our results also show that busy cycles of the Processor- 
Sharing queue converge weakly to excursions that can be explicitly characterized. Lever- 
aging on general results by Lambert and Simatos [28], this implies uniqueness (but not 
existence) of possible accumulation points of the sequence of queue length processes. 
This constitutes therefore a major step towards determining the scaling limit (called 
heavy traffic limit in the queueing literature) of the Processor-Sharing queue in the infi- 
nite variance, which has been a long-standing open question. 

Organization of the paper. Section [2] sets up the framework of the paper, introduces 
notation, states assumptions enforced throughout the paper and the two main results. 
Section [3] is devoted to some preliminary results on Levy processes. In Section [4] we 
prove that under general assumptions, finite-dimensional distributions converge while 
tightness is taken care of under specific technical assumptions in Section [5] The (long 
and tedious) appendix is the most technical part of the paper: it proves the tightness of 
an auxiliary sequence of processes, which is exploited in Section[5]to prove tightness of 
the processes of interest. 

Acknowledgements. F. Simatos would like to thank Bert Zwart for initiating this project 
and pointing out the reference [21] . 

2. Notation and main results 

2.1. Space @. Let @ be the set of functions / : [0,oo) — » R which are right- continuous 
and have a left limit denoted by f(t-) for any t > 0. If / is increasing we write /(oo) = 
lim x ^ +00 /(x) e [0,oo]. For / £ @ we define / e @ the function / reflected above its past 
infimum through the following formula: 

/(f)=/(f)-min(o, inf /(s)|. 

— V 0<s<f J 

For f n ,f £ Q> we note /„ -» / for convergence in the Skorohod J\ topology (see for 
instance Billingsley [4] or Chapter VI in Jacod andShiryaev [18]). For any function / £ ®, 
we introduce the family of mappings (7/ (A, k), A c U, k > 0) defined recursively for any 
subset Act? by 2/(A,0) = and for k > 1, 

TftA, k) = inf {f > T f {A, k-l): /(f) £ A or fit-) £ A} . 

We will write for simplicity 2/ (A) = 2/ (A, 1) and when A = {a} is a singleton, we will 
write Tf{a, k) and Tf{a) in place of 2/(A, k) and 2/(A), respectively. A function / £ @ is 
called an excursion if 2/(0) = +oo, or if 2/(0) £ (0, +oo) and /(f) = for all f > 2/(0). By 
leg we will denote the set of excursions. 

We use the canonical notation for cadlag stochastic processes. Let O = @ and X - 
(X(f), f > 0) be the coordinate process, defined by X{t) = X w {t) = w{t). We will system- 
atically omit the argument of functional operators when they are applied at X ; T{A, k) 
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forinstance stands for the random variable Tx(A,k). Finally, let X — X{- A T{0)) be the 
process X stopped upon its first visit to 0, with X° - X when T(0) = +00. 

2.2. Sequence of Levy processes. For n > 1, fix k„ e (0, +00) and A„ some positive ran- 
dom variable. For xeR, let P* be the law of a Levy process started at x with Laplace 
exponent y/ n given by 

^•„(A) = A-k„e(i- e~ XA ") , A>0. 

Noting n n {da) = K n P{A n e da), one sees that X under P° is of the form P n [t) - t with P n 
a compound Poisson process with Levy measure n n . If we denote by r\ n the largest root 
of the convex mapping y/ n , then y/„ is increasing on [r\ n , +00) and its inverse is denoted 
by <p n . In particular, (p n [Qi) - r\ n , which equals zero as soon as if/' n {0+) > 0. 

Let A* be the forward recurrence time of A n , also called size-biased distribution, 
which is the random variable with density P(A„ > x)/E{A n ) with respect to Lebesgue 
measure. Let P„ and P* be the measures defined by P„(-) - J P*(-)P(A„ e dx) and 
P* (•) = f P*(-)P(A* e dx). We will use repeatedly the following result, which character- 
izes the law of the overshoot of X under P° when X under P° does not drift to +00 (an 
assumption that will be enforced throughout the paper). 

Lemma 2.1 (Theorem VII. 17 in Bertoin 12]). IfX under P° does not drift to +00, then 
X(r((0,oo))) underP° n (• | T((0,oo)) < +00) is equal in distribution to A*. 

Let w n be the scale function of X under V n , which is the only absolutely continuous 
increasing function with Laplace transform 

e- Ax w n {x)dx= — , A>0„(O). 

fnU) 

It is well-known, and can be easily computed, that w n (Q) - lim^_ +00 (A/i^„(A)) = 1. 
Scale functions play a central role with regards to exit problems, see forthcoming for- 
mula Q~|. We now define the sequence of rescaled processes that will be the main focus 
of the paper. 

Fix from now on some sequence (s n ) of strictly positive real numbers, which in- 
creases to infinity, and for n > 1 define r n = n/s n . Let V x n , P„ and P* be the laws of 
X{nt)ls n under P^ s ", P„ andP*, respectively, and letP° be the law of Xunder P°. Then 
P^ is the law of a Levy process started at a, with Levy exponent n W = ny/ n (A/s„), Levy 
measure Yl n {da) - nK n ¥{A n l s n e da) and scale function W n {a) - w n {as n )/r n . Set also 
O n (A) = s n (p n {Xln) so that <P n (0) is the largest root of and <£>„ is the inverse of T n on 
[®n(0)y +00). Throughout the paper, we use => to denote weak convergence. 

Convergence of Levy Processes. In the rest of the paper, we consider P° the law of a 

spectrally positive Levy process with infinite variation and non-zero Levy measure started 
atO. It is assumed throughout that (1) for each n > 1, X under P° does not drift to +00 
and (2) P° =>P°. 

We also define T* the Levy exponent and W the scale function associated to P°, as 
well as P° the law of X_ under P°. The previous assumptions have two immediate conse- 
quences: (1) X under P° does not drift to +00; in particular, T* is increasing and letting <S> 
be its inverse, it is not hard to show that <D„ — ► <I> and (2) jf„E(A n ) < 1 and 7c„E(A n ) — ► 1; 
in particular P° is close to the law of a critical Levy process. 
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As alluded to above, scale functions play a central role with regards to exit problems. 
This comes from the following relation, that holds for any < a < b < oo, see for instance 
Theorem VII.8 in Bertoin 

n W„{a) n W{a) 

(1) P° [T{-{b-a)) < T{a)) = and P° a)) < T{a)) = . 

" W„(b) W(b) 

2.3. Local times and excursion measures. For a given function / £ Q>, let \i t ,f for any 
t > be its occupation measure defined via 



f (p{.a)n t Ada) = f cp{f[s))ds 
Ju Jo 



for every measurable function q> > 0. When [i t j is absolutely continuous with respect 
to Lebesgue measure, we denote by Lf ( • , t) its Radon-Nikodym derivative restricted to 
[0,oo), satisfying the so-called occupation density formula 



P t POO 

J (p(f(s))ds — J (p{a)Lf{a,t)dt 



for any t > and any measurable function cp > with (p{a) — for a < 0. The functional 
Lf ( • , is known as the local time process of / and is uniquely determined up to sets of 
zero Lebesgue measure (in the space variable). Let T^{() for ( > be the first time the 
amount of local time accumulated at level exceeds ( : 

Tf(0=inf{t> 0:1/(0, *)>£}. 

In the sequel we will be interested in the local time process L - Lx under various 
measures. Under P° , L is simply given by 

L{a,t)- — £ l{X(s)=«}, f> « 5 0, P° -almost surely. 

r « 0<s<t 

Further, it is known that L under P° is almost surely well-defined, see for instance 
Bertoin (2)- We will consider J{ the excursion measure of X under P° associated to the 
local time (L(0, t), t > 0), and J£_ the excursion measure of X_ under P° normalized by 
considering the local time at of X equal to (min(0,inf[o,f] X), t > 0). Under jV and J£_ 
we will consider the process L° defined as follows: 

L° = (Ua,T(0)),a>6). 

This process indeed is well-defined on (0,oo) (its value at is zero) under JV and 
JV , since JV and J/_ both have the same semigroup in (0, oo) as the Levy process under 
(P a , a>0) killed upon reaching zero. Similarly, the process Lx_ is well-defined under P°, 
because on [e, oo) it can be expressed as a finite sum of the local time processes of in- 
dependent excursions distributed as J/\ ■ \ sup X > e) . Recall from the beginning of the 
paragraph that the normalization at of Lx is slightly different, so that the occupation 
formula for this local time only holds on (0,oo). 

2.4. Additional assumption for tightness. It will be shown that the mere assumption 
P^ => P° implies that the finite-dimensional distributions of L under P° converge to- 
wards those of L under P° (see forthcoming Theorems 12.31 and 12.41 for precise state- 
ments). However, it is known that the local time process of a Levy process is either 
jointly continuous, or has a very wild behavior, see Barlow Q] for a general criterion. 
In the latter case, for every f,e > the set {L(a, t), a £ Q n (-£,£)} is almost surely dense 
in [0,oo). When focusing on spectrally positive Levy processes with infinite variation, 
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Barlow's criterion, which is in general difficult to determine, takes the following simple 
form. 

Lemma 2.2. The local time process ofX under P° is jointly continuous if and only if 

f°° dX 

(2) -== < +oo. 

Proof. It will be proved in Lemma I3T61 that E°(L(0, T{-a)) = W{a) for any a > 0. Then 
Lemma Yll and Theorem V15 inBertoin |2 | ensure that L under P° is jointly continuous 
if and only if 



l\og{\IW- l {x))dx< +oo. 

Using the change of variables y = W~ l [x) and integrating by parts, it can be shown 
that 

rwm I 1 fl W{U) 

I Jloe(l/W-Hx))dx= - I du 

Jo v 2 Jo uy1og(T7u) 

Since there exist two finite constants < c < C such that c/(uf < W{u) < 

Cliu^iXI u)) for every u > (see Proposition III. 1 or the proof of Proposition VII. 10 in 

Bertoin 0), we obtain 

du 



[ J]og{llW-Hx))dx < +oo <=> [ — 
Jo v Jo U z 



< +oo 



i 2 T'(l/u) 1 /log(l/M) 

and the change of variables A = 1 / u in the last integral therefore gives the result. □ 

In particular, when |2) fails, L under P° is not even cadlag (in the spatial variable) 
and so cannot be the weak limit of any sequence, when using Skorohod's topology. It is 
tempting to think that (2) is enough for L under P° to converge weakly towards L under 
P°, and we leave this question open for future research. In the present paper we will 
prove tightness (and hence weak convergence) under the following assumption. 

Tightness Assumption. In the rest of the paper we fix some 1 < a < 2 and denote by A 
the random variable with tail distribution function P(A > s) — (1 + s)~ a . We will say that 
the tightness assumption holds if for n>\ we have s n - n lla and A n = A. 

Note that under this assumption, P° is the law of a Levy process of the form Y[t)-dt 
with Y a stable Levy process with index a and d > 0. It is then not difficult to check 
that (2) is satisfied and so our limiting processes will be continuous. However, we will 
show weak convergence without the a priori knowledge given to us by Lemma [2721 that 
the limiting process is continuous. But since our pre-limit processes make deterministic 
jumps of size \lr n —> 0, it follows from our approach that {L[a, T), a > 0) is continuous 
for some specific random times T, thus proving directly (without resorting to Barlow's 
more general and complete result) that the local time process of X is continuous. 

2.5. Main results. The following two theorems are the main results of the paper. 

Theorem 2.3. For any ao > 0, the two sequences of processes L° underV* n {- \ T{oq) < T{0)) 
andP n {-\ T[oq) < T(0)) converge in the sense of finite-dimensional distributions to L° un- 
der JV{- \ T[oq) < T(0)) andJ/\- \ T{ao) < T(0)), respectively. If in addition the tightness 
assumption holds, then both convergences hold in the sense of weak convergence. 

When reading the following theorem it is useful to have in mind that r n — ► +oo, since 
r„ = 1 / W„ (0) and it will be proved in Lemma [3T4] that W n (0) — W(0) = 0. 
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Theorem 2.4. Let( > and (z„) beany integer sequence such that( n — z n l r n — «■ (. Then 
the sequence of processes L{-,T L {( „)) under P„(- 1 T L {( n ) < +oo) converges in the sense of 
finite-dimensional distributions to L(.-,T L {()) underP°{-\ T L {() < +oo). If in addition the 
tightness assumption holds, then the convergence holds in the sense of weak convergence. 

Note that since X under P° is assumed to have discontinuous paths, Theorem 1.1 in 
Eisenbaum and Kaspi (13) guarantees that the limiting process in Theorem 12.41 is not 
Markovian. Decomposing the path of X into its excursions away from 0, it could be also 
be shown that L° under JV and Jf_ does not satisfy the Markov property. 

As a last remark, we stress that it is possible to extend the proof of Theorem l2.4l to get 
convergence of the processes {L{a, T L {( n )),a e U) instead of {L[a, T L {( n )),a > 0). Both 
the proofs of convergence of the finite-dimensional distributions and of tightness can 
be adapted to this case with no major changes, though at the expense of more compu- 
tations. 

3. Preliminary results 

We prove in this section preliminary results that will be used several times in the 
paper. We first need results concerning the continuity of hitting times, cf. lacod and 
Shiryaev [18] Proposition VI. 2. 11] for closely related results. 

Lemma 3.1. Let f n ,f e @ such that f n — ► / and A beany finite subset of U. Assume that 
f n for each n>\ has no negative jumps and that: 

(i) /(0) t A; 

(ii) Tf{A) is finite; 

(Hi) f has no negative jumps; 

(iv) for any ae A ande > 0, sup [r (aJjI y (flJ+£] / > a andmf [Tf[a ),T f (a)+e] f < a; 

Then Tf n (A) —- Tf{A). In particular, if in addition fo fftJHfwjl above f also satisfies the 
following condition: 

(v) f is continuous at Tf{a) for each a e A; 

then f n (.Tf n {A)) — ► f{Tf{A)), with f n (Tf n {A)) being well-defined for n large enough. 

Proof. In the rest of the proof note A = \a k , 1 < k < K), T = T f (A) and T„ = T fn {A). 
Assume that the result holds for K = 1: then for each ae A one has Tf n [a) — ► Tf{a). 
Since T - min aEj 4 Tf{a) and T n - min a£ yi Tf n {a), one deduces that T n — ► T. Thus the 
result only needs to be proved for K = 1, which we assume from now on. We then note 
for simplicity a = a\ . 

We first prove that liminf,, T n > T. Let e > and t e {T-e,T) be such that / is con- 
tinuous at t : then 

lim inf | f n - a\ = inf | f - a\. 

+oo[o,r] [0,t] 

Since /(0) ^ a and t < T, we get inf[o,f] \ f - a\ > and so inf[o,f] \f n - a\ > for n large 
enough. For those n we therefore have T n > t and so lim inf „ T n > t. Since t>T-e and 
e is arbitrary, letting £ — «■ gives liminf,, T n > T. 

We now prove that lim sup „ T n < T . Fix e > and let f2 e [T, T + £) be a continuity 
point of / such that /U2) < a and t\ e [T, tz) another continuity point of / such that 
fih) > a. Since ti and t2 are continuity points for /, we have — ► f{tj) for i = 1,2. 
Since f{t\) > a > fitz), there exists no > such that f n (ti) > a > f n {t2) for all n > no. 
Since /„ has no negative jumps, for those n there necessarily exists £3 e {t\, fe) such that 
/«(%) = a which implies T n < £3. Since f3 < t2 < T + £ we obtain T n < T + £ for all n > no 
and in particular lim sup n T n <T + e. Letting £ — » achieves the proof. □ 
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Lemma 3.2. For any finite subset Ac U\ {0}, (T(A),X{T(A))) underP°„{- | TCA) < +oo) 
converges weakly to [T{A),X{T{A))) underP°{- \ T[A) < +oo). If in addition min^l > 0, 
then{T{A),X{T{A))) underP° n converges weakly to {T{ A), X(T{ A))) under P^ . 

Proof. In the rest of the proof let Ha <= ® be the set of functions / e @ satisfying the five 
conditions [(T)lj(v) | of Lemma 13.11 Let us first assume that min^l > and show the con- 
vergence under P° n . By assumption we have P° n => P° and so the continuous mapping 
theorem implies that P° => P°. Moreover, since X under P° has by assumption infinite 
variation, one can easily check that P° [Ha) — 1 and so the continuous mapping theorem 
together with Lemma [37X1 give the result for P. 

Let us now show the result under P° (• | T{A) < +oo), so we do not assume anymore 
min A > 0. Since P°{Ha) - 1, using the same arguments as under P° , one sees that it is 
enough to prove that P° (• | T(A) < +oo) => P° ( ■ | T(A) < +oo). If min ,4 < or if all the 
Levy processes are critical, then P° (T{A) < +oo) = P°[T{A) < +oo) = 1 and so this last 
convergence is the same as P° => P°. Otherwise, since {T{A) < +00} = {supX > min^l} it 
is sufficient to check that P° (sup X — a) — for all a and to prove that {X, sup X) under 
P° converges to [X, sup X) under P°, which we do now. 

Taking b = 00 in (T) shows that 

„o, „ n W n {a) W{a) 

P„ (supX < a) = and P (supX < a) 



W n (po) v ' VV(oo) 

so that indeed P°(sup X — a) = [W is continuous), and the laws of sup X converge (by 
Lemma l3~4l . 

As a consequence, the laws of (Jf.supX) are tight. Let [Y, M) be any accumulation 
point of this sequence. Then Y must be equal in distribution to X under P° and M must 
be equal in distribution to supX under P°. As a consequence, M and sup Y have the 
same distribution, but (Y,M) does not necessarily have the same law as [X, supX). To 
prove this, it is sufficient to show that M - sup Y. By Skorokhod embedding theorem, we 
can find a sequence {Y n , M n ) defined on the same probability space as (Y,M) and con- 
verging almost surely to [Y, M), such that for each n, (F„,M„) has the law of (Jf,sup X) 
under P° . Then for any continuity point t of Y, sup [0 t] Y n converges to sup| t] Y. This 
shows that M > sup [0 f] Y, and since continuity points are dense, M > sup Y. Now since 
M and sup Y have the same distribution, the almost sure inequality M > sup Y actually 
is an almost sure equality, hence the result. □ 

Lemma 3.3. For any a>0, 

lim K„s n Pn [T{a) < r(0)) = Jf{T[a) < T(0)). 

n— >+oo 

Proof. Let a > and S = sup[ r(-ii] K- me exponential formula for the Poisson point 
process of excursions gives 

P° (S< a] =exp(-K n s n P n {T(a) < T(0))) and P° (S < a) = exp(-^V_{T{a) < 7(0))). 

On the other hand, using Lemma l3Tl and continuity properties of the sup operator, it 
is not hard to see that S under P° converges weakly to S under P°. Since the distribution 
of S under P° has not atom, we get P° (S < a) —> P° (S < a) which, in view of the last 
display, concludes the proof. □ 



It is well-known that scale functions are everywhere differentiable, which justifies the 
following statement. 
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Lemma 3.4. For every a>0, it holds that W n [a] — W{a) and W' n {a) — > W'{a). Moreover, 
W„[oo) — W(oo). 

Proof. First observe that the pointwise convergence of l/^n to l/W, which are the re- 
spective Laplace transforms of W n and W, along with Theorem XIII. 1.2 in Feller [14] and 
the continuity of W ensure that W n {a) — ► W(a) for any a > 0. 
On the other hand, it is elementary to show that 

WUa) 

p„(r(o)<r(0)) = ^— -, 

and similarly, one can obtain J/\F{a) < 7(0)) = W'(a)/W{a) as follows (which will 
prove W' n {a) — W'(a) in view of Lemma EL3). Setting ft(jc) := ^(T(x) < 7(0)), by the 
exponential formula for the Poisson point process of excursions, we get, by (1), for any 
< a < b, 

— — =p°(rc-(i-fl))<r(a)) 

W{b) 

■•b-a \ i rb 



= exp|-J" jY{T{a + x) < T(0)) dx*j = exp f— J h{u)duj 



This entails h{a) = W'{a)IW{a), for example by differentiating the last equality. The last 
convergence comes from the relations W n {oo) = 1/ V P'„(0+) and W{oo) = 1/T'(0+). □ 

Lemma 3.5. For any e > 0, 

lim K„5„P„(r(0)>e)=,yK(r(0)>£). 

Proof. We abbreviate T(0) into r. According to Chapter VII in Bertoin (2], under P° 
(resp. P°), the first passage time process of X in the negative half line is a subordinator 
with Laplace exponent <J> (resp. <P n ). This has two consequences. 

The first one, obtained by considering X under P°, is that <P(A) = dX + J£{\ - e~ kT ), 
where d > is a drift coefficient. Actually, d = 0, since the Levy process X under P° has 
infinite variation, so that lim^oo A/^A) = = lim^oo <1>(A) IX - d. We thus have <D(A) = 
J/{\ - e~ kT ). The second one, obtained by considering X under v\, is that E„ (e~ Ar ) = 
E(e~®"^ AnlSn ), so that 

„ f, - XT \ {n/s n )® n {X)-V n {® n {X)) <P„(A) A 
^nll-e I- . 

Multiplying each side with K n s„, letting n — > +oo and using that <l> n (A) — ► 3>(A), this 
shows that 7c„s n E„(l - e~ Ar ) converges to ^(1 - e~ Ar ), i.e., 

J"OG POO 
dxe~ Xx K n s n V n {T>x) = / c/xe" ;ix t yK(r>x). 
o Jo 



Then Theorem XIII. 1.2 in Feller [14] implies that K n s n P n {T > x) — » «yK(T > x) for any 
x > such that r = x) = 0, that is, for any x > 0. □ 

Lemma 3.6. Recall that r n -nl s n If A is a finite subset ofU such that £ A, then 

Um r„p°(r(A)<r(0))=^(r(A)<r(0)). 

n—+oo 

Proof. Since X under P° is spectrally positive, the following simplifications occur: 
. if mm A > then P° (T(A) < T(0)) = P° (r(min A) < 7(0)); 

• if max^l < then P° (7(A) < 7(0)) = P° (7(maxA) < 7(0)); 

• if min A < < max A then P° (7(A)< 7(0)) = P° (7 (min A) A 7 (max A) < 7(0)). 
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Thus to prove the result, there are only three cases to consider: A - {a} with a > 0, 
A - {a} with a < or A - {a, b} with a < < b. 

First case: A - {a} with a < 0. For any x> 0, L(x, T{a)) under P° is if T{a) < T{x) and 
otherwise it is exponentially distributed with parameter J/{T{a - x) < T{Q)), so we get 
v a {x):=E°{L{x,T{a)) = P°{T{x) < T{a))IJf{T{a-x) < T(0)). Now since P° only charges 
Levy processes with infinite variation, the map x T[x) is P°-a.s. and Jf-a.e. contin- 
uous, so by monotone convergence, v a is right- continuous and v a {0) - l/jV{T(a) < 
T(0)). Now we refer the reader to, e.g., the second display on page 207 of Bertoin (3], 
to check that the Levy process with law P° and killed upon hitting a has a continuous 
potential density say u a , whose value at is equal to W{-a). In addition, by the oc- 
cupation density formula and Fubini-Tonelli theorem, for any non-negative function 
q> vanishing on the negative half line, E°/ r(a) q){X{s))ds - f£°(p{x) v a {x)dx, which, by 
definition of u a , also equals J °° <p{x)u a {x)dx. Since u a is continuous and v a is right- 
continuous, u a and v a are equal, and in particular v a {Q) - \lJV{T{a) < T{0]) = u a [Q) = 
W{-a). 

On the other hand, using the invariance in space of a Levy process, (T) and recalling 
that r n = 1/ W„(0), we get 

P° [T[a) < TOO)) = P~ n a m0) < T{-a)) = —J- — -. 

r„W n {-a) 

The result therefore follows from Lemma 13741 



Second case: A = {a, b] with a < < b. Under P° , the event {T{a) < T{b)} is equal to the 
event that all excursions away from before the first one that hits a (which exists since 
X does not drift to +oo) do not hit b. Hence 

P° ma) < T{b)) =£ p ° ma) < T[0)) {P° (T(0) < T(a) a T(b))} k 

k>0 

P° n ma)<T{0)) 



so that 

(3) P° n ma)AT(b)<T(0)) = 



Pl(T{a)AT[b)<T{0)) 

P° n (T{a)<T{0)) W n (0)IW n (-a) 



P° n {T(a)<T{b)) W n {b)IW n {b-a) 
using Q] for the last equality. Using the same reasoning, we derive a similar formula 
for jV{T{a) A T{b) < T(0)) as follows. Let 77 be the time of the first atom of the Poisson 
point process of excursions (e t , t > 0) of X away from such that inf e t < a. Then 77 
is distributed like an exponential random variable with parameter jV{mlX < a) and 
the Poisson point process (e t , t < 77) is independent of 77 and has intensity measure 
jV{-;infX > a). Thus by a similar path decomposition as previously, 

P° (T{a) < T{b)) = E{exp(-77,/K(supX > b,infX > a))} 

Jf{mfX<a) 
Jf{iniX < a) + Jf [sup X > b, 'miX > a) 
JT{mfX<a) 
~ Jf{T{a)/\T{b)<T{0)) 

from which it follows that 

Jf{vnfX<a) l/W{-a) 

(4) JY{T{a) A T(,b) < T(0)) = 



P°{T[a) < T{b)) W{b)IW{b-a) 
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using Jf{mfX < a) — 1/ W[-a) which was proved in the first case. In view of J3} and 0), 
we get 

lim r„P°„ (T{a) A T(b) < T{0)) = Jf{T{a) A T{b) < T{0)) . 

+00 

This gives the result. 

Third case: A - {a} with a>0. Remember that X° - X{ - A T{0)), with X° - X in the event 
{T(0) = +oo}. Consider now c < 0: on the one hand, we have by definition 

P° [T{c) A T{a) < T{G)) = P° (infX < c or supX > a) . 

On the other hand, (3) for the first equality and (1) for the second one give 

n W n {G)IW n (-c) P"(T{0)<T(a-c)) 

P° (T(c) A T{a) < IP)) = w "\, wf \ = " — r \ -. 

W n {a)IW n {a-c) r„W„(a) 

Because X under does not drift to +oo, P"(T(0) < T{a - c)) —> 1 as c — ► -oo. Thus 
letting c — ► -oo, we obtain 

1 



P° (infX = -oo or supX > a) ■■ 



r n W n {a) 

Since under P°, supX > implies infX > -oo, we have 

P° (infX = -oo or supX > a) = P° (T(0) = +oo) +P° [T{d] < T(0)) . 

Finally, one obtains P° (T(0) = +oo) = l/{r n W n {oo)) by taking a = and letting = +oo 
in (TJ, and in particular 

p°„ ma) < nan = , A ) - . - J. . . 

r„W„(a) r„W„(oo) 

Similar arguments also imply 

jY{T{a) < r(0)) = 



W(a) VV(oo) 

and so the result follows from Lemma|3]4l □ 



4. Convergence of the finite-dimensional distributions 



Proposition 14. 1 1 establishes the convergence of the finite-dimensional distributions 
of the local time processes shifted at a positive level, from which we deduce the finite- 
dimensional convergence of the processes appearing in Theorems l2.3l and l2.4l in Corol- 
lariesfPlandrOl 

Proposition 4.1. Letao>0. Then the two sequences of shifted processes L°{- + a^) under 
P* (■ | T[oq) < T(0)) and P n (■ | T{ao) < T(0)) converge in the sense of finite-dimensional 
distributions to L° {■ + ao) under Jf{- \ T{ao) < T(0)) andJY\- \ T[oq) < T{0)), respectively. 

Proof. Let A a finite subset of [ao,oo) with ao = min^l, Aq — Au {0} and let [Q n ,Q) be a 
pair of probability distributions either equal to 

(P* (• | r(flo) < HO)), Jf{- 1 T{a Q ) < TOO))) 

or equal to 

(p„(- 1 rcob) < rco)), ja- 1 T{a a ) < r(o») . 

We show that (L°(a),a e A) under Q„ converges weakly to (L°(a),a £ A) under Q, 
which will prove the result. 
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Step 1. We begin by expressing the laws of (.L°{a), ae A) under Q„ and of (L°{a), ae A) 
under Q in a convenient form, cf. (5) and (6) below. Let M = (M^, k > 1) be the sequence 
with values in Aq which keeps track of the successively distinct elements of A visited 
by X before the first visit to 0. More specifically, let o\ - T{A) and for k > 1 define 
recursively 

[inf{t> a k :X{t)e A \{X{a k )}} if X{a k ) e A, 
[a k else. 
Note that for every k > 1, a k under both Q„ and Q is almost surely finite so the above 
definition makes sense (in this proof we will only work under Q>„ or Q) . Let M k - Xia^) 
and for a e A define 

oo 

S{a) - 2^ l{M k = a}- 
fc=l 

For each ae A this sum is finite, since M under Q n and Q only makes a finite number 
of visits to A before visiting 0. When M k e A, X accumulates some local time at M k 
between times a k and <Jk+i before visiting Mjt+i e Aq\ {M k }. The amount of local time 
accumulated depends on whether we are working under <Q n or Q. 

Under Q„ and conditionally on Mjt e A, X reaches M k £ A at time a k and then returns 
to this point a geometric number of times before visiting M k +i e Aq \ {Mfc}. Identifying 
the parameter of the geometric random variables involved, one sees that (L°(a), ae A) 
under Q n can be written as follows (with the convention Z? = 0): 



(5) {L°{a),aeA) = 



I i S(a) 

— £ [\ + Gl{a)),aeA 



V r » fc=i 



where G£ (a) is a geometric random variable with success probability q n {a) given by 

q n {a) = V a n [T{A \{a})<T{a)) 

and the random variables (G£ (a), k > 1, a e A) are independent and independent of the 
vector (S(cz), a e A). 

Similarly, under Q and conditionally on M k — a e A, it is well-known by excursion 
theory that X accumulates an amount of local time at level a between times a k and 
(Tyt+i which is exponentially distributed with parameter q{a) given by 

q(a) = Jf a {T{A Q \{a}) < T{a)), 

where jV a is the excursion measure of X away from a. Iterating this decomposition, 
one sees that (L° {a),ae A) under Q can be written as follows: 



(6) (L°(a),aeA) = 



£ E k {a),a e A 
k fc=i 



where E^a) is an exponential random variable with parameter q{a) and the random 
variables (Ekia), k > 1, a e A) are independent and independent of {S{a),a e A). 

In view of the decompositions (5) and (|6) and the independence of the random vari- 
ables appearing in these sums, the result will be proved if we can show that each sum- 
mand r~ l {\ + G^(a)) converges in distribution to E^la), and if we can show that the 
numbers of terms (S{a), ae A) under Q„ also converges to (S(a), ae A) under Q. 

Step2. We prove that for each ae A, r„ (1 + G"{a)) converges in distribution to E\{a). 
This is actually a direct consequence of Lemma [3~6| which implies that r n q n {a] — ► q{a] 
(using the invariance in space of Levy processes). The following last step is devoted to 
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proving the convergence of [S{a), ae A) under <Q n towards (S[a), ae A) under Q. 

Stepi. To show that {S{a),ae A) under Q>„ converges towards {S{a),ae A) underQ, it is 
sufficient to show that M under Q n converges towards to M under Q. To prove this, we 
note that both under <Q n and Q, M is a Markov chain living in the finite state space Aq 
and absorbed at 0. Thus to show that M under <Q„ converges to M under Q, it is enough 
to show that the initial distributions and also the transition probabilities converge. 

Let us prove the convergence of the initial distributions. We have Q n {M\ - 0) = 
Q(Mi = 0) = and for ae A, 

Q n m = a)=Q„ [X{T{A )) = a) = Q n [X{T{A)) = a) . 

Similarly, 

Q(Mi = a) = Q (X{T{Ao)) = a)=<Q {X{T{A}) = a) . 
WhenQ„ = P;(- 1 T(oq) < T(0)) and <Q> = «yK(- 1 T(a ) < T{0)), we have 

<Q>„ (XmA)) = a)=P* n [X{T{A]) = a \ T[a ) < T{0)) = P° (X(T(A)) = a \ T(A) < +oo) 
and so Lemma [3?2l gives 

lim Q„ [X(T(A]) = a) = P° {X{T[A)) = a \ T{A) < +oo) . 

n— +oo 

Since 

P° {X{T{A)) = a | T{A) < +oo) = JY {X{T{A)) = a \ T{a ) < T(0)) = Q {X{T{A)) = a) 

this proves the convergence of the initial distributions in this case. The second case 
Q n = p„(. | T{a Q ) < T(0)) and Q = J/_{- \ T{a Q ) < T(0)) follows similarly by considering 
the reflected process: we have then 

Q„ {X(T{A)) = a) = P„ {X{T{A}) = a \ T{a ) < T{0)) = P° {X(T(A)) = a) 

and so Lemma l3^2l gives 

lim Q>„ {X(T(A)) = a) = P° (X{T{A)) = a) . 

n— >+oo — 

Since 

P° (X{T{A)) = a) = J(_{X{T{A)) = a \ T(ao) < T{0)) =Q(XmA)) = a) 
this proves the convergence of the initial distributions in this case as well. 

It remains to show that transition probabilities also converge. Note that by defini- 
tion, in contrast with the initial distributions, transition probabilities of M under <Q„ 
and Q> do not depend on the case considered. Since is an absorbing state for M un- 
der <Q n and Q, we only have to show that for any ae A and be Aq with a^b, we have 
Q„ {M fc+ i = b | M k = a) — Q {M k+ i = b | M k = a). On the one hand, 

Q„ (Mfc+i - b\ M k - a)-V a n {X{T{A \{a})) = b) 

while on the other hand, 

Q (M fc+ i = b | M k = a) = P a {X{T[A \{a})) = b) . 

Note that T{Ao\{a}) is almost surely finite for ae A both under P° and P", so the result 
follows from Lemma [3721 □ 

Corollary 4.2. For any ao > 0, the two sequences of processes L° underV* n [ - \ T[oq) < T{G]) 
and P„ (■ | T[oq) < T{0)) converge in the sense of finite-dimensional distributions to L° 
under JY{- \ T(ao) < T(0)) andJ/\- \ T{a§) < T(0)), respectively. 
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Proof. Let I > 1, < a\ < • ■ ■ < ai and ui > for i = 0, . . . , J: we prove the result for the 
convergence under P*, the result for P„ follows along the same lines, replacing P* by 
P„ and J{ by J£_. We show that 

lim P* fZ,%;) >u { ,i = 0,...,I\ T{a ) < T(0)) 

= Jf (L°{ai) >Ui,i = 0,...,I\ T{a ) < T(0)) ■ 



If ao < a\ then this follows directly from Proposition 14.11 If ao > a\ we use Bayes 
formula: 

P* (L° lot) >Ui,i = 0,...,I\ T{a ) < T(0)) 

P*(T(aO < T(0)) . , n 

= -r 1 -K (L (fli) > u it i = 0,... ,1 1 < 7(0)) . 

P* \T(ao) < T(0)) n( 1 ' 

Lemma BTI and Lemma l376l fuse Lemma l373l for P„) give 

p^cnai) < rm _ J/[j{ax) < r(0)) 
«™oop*(r(a ) < r(0)) ~ jV{T[oo) < r(0)) 

and so Proposition ^, ll gives 

lim Pl(L°{ai) >Ui,i = 0,...,I\ T{a ) < T{0)) 

Jf(T{a ) < r(0)) 

which is equal to jY{L a {ai) > u,-, j = 0,..., J | T(ao) < r(0)). The result is proved. □ 

Corollary 4.3. Let ( > arcd (z w ) be any integer sequence such that ( n = z n lr n — ► 
and recall that T L (() - inf {f > : L(0, f) >£}. TTien the sequence of processes L{- ,T L {( n )) 
under {■ \ T L {( n ) < +oo) converges in the sense of finite-dimensional distributions to 
L(-,T L {()) underP°{-\ T L {()<+oo). 

Proof. Since the marginals at are deterministic and converge to (, we restrict our at- 
tention to finite sets A c (0,oo) and we are interested in the weak convergence of the 
sequence [L{a, T L {( n )),a e A) under P° (■ | T (( n ) < +oo). Let a® - min A > 0: then only 
those excursions reaching level ao contribute and so for each n > 1, {L{a, T L {( n )), ae A) 
under P° ( ■ I T L {(,,)< +°o) is equal in distribution to 

t L^ k (a),ae A 
fc=i 

where (L^° fc ,fc > 1) are i.i.d. processes with distribution L° under P*(- | T{ao) < T{0)), 
and K n is an independent random variable distributed as a binomial random variable 
with parameters z„ and P° n [T{ao) < T(0)). Since 

lim z n /r n =( and lim r„P° (T(a ) < T(0)) = ^(r(a ) < HO)), 

n— >+oo +oo 

the second convergence being given bvLemma l3.6l the sequence {K n ) converges weakly 
to a Poisson random variable K with parameter [,jV{T{ao) < T(0)). On the other hand, 
L a ^ x converges in distribution to L° under JV{ ■ \ T{oq) < T(0)) by Proposition ^. II so the 
sequence [L{a, T L (.( n )), at A) under P° ( ■ | T L {( n ) < +00) converges weakly to 

( K 

£ L a k °(.a),aeA 
K k=i 
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where [L k ° ,k > 1) are independent from K and are i.i.d. with common distribution L 
under Jf{- \ T{a Q ) < T(0)). This proves the result. Indeed, under P°(- 1 T L {Q < +00) also, 
only excursions reaching level ao contribute to L{-, T L [0) on A, and there is a Poisson 
number, say K', with parameter (jV{T[oq) < T(0)), of such excursions. These excur- 
sions are i.i.d. with common law Jf{ - \ T{ao) < T{0)), and so their local time processes 
are i.i.d. with common distribution L° under JV[ - \ T[ao) < T(Q)). The local time being 
an additive functional, it is the sum of local times of these K' i.i.d. excursions. □ 



5. Tightness results 

Tightness is a delicate issue. In the finite variance case and assuming that the limit- 
ing Brownian motion (with drift) drifts to -00, it follows quickly from a simple queueing 
argument, see Lambert et al. |29|. In the infinite variance case of the present paper 
we prove tightness under the tightness condition stated in Section [2] So in the rest of 
this section we assume that the tightness condition holds, i.e., for each n > 1 we have 
s n - n lla and A n — A where A has tail distribution P(A > s) = (1 + s)~ a . The main tech- 
nical result concerning tightness is contained in the following proposition, Appendix|A| 
is devoted to its proof. 

Proposition 5.1. For any ao > 0, the sequence L° {ao + ■) under 'P* (■ | T{ao) < T[Q)) con- 
verges weakly to the continuous process L° {ao + •) under J/ {■ \ T{ao) < T{0)). 



We now prove the tightness of the sequences considered in Theorems 12.31 and !2.4l 
In the sequel, we say that a sequence [Z n ) under Q„ is C-tight if it is tight and any ac- 
cumulation point is continuous. It is known, see for instance Chapter VI in lacod and 
Shiryaev [18), that this holds if and only if for any m, 8 > 0, 

(7) lim limsupQ„ sup \Z„(t)\>a =0 and limlimsupQ„ {C0 m {Z n ,e) > 6) — 

where tO is the following modulus of continuity: 

®m (/, e) = sup { |/( t) - f(s) 1 : < t , 5 < m, 1 1 - s\ < e} . 

Lemma 5.2. For each n > 1, consider on the same probability space an integer valued 
random variable K n and a sequence of processes {Z n ^, k > 1) . Assume that for each k > 1 
the sequence {Z„ t k, n > 1) is C-tight and that the sequence [K n , n > 1) is tight. Then the 
sequence {Z n< \ + ■■■ + Z„,k„ ,n>l) is C-tight. 

Proof. Let S n = Z Ht \ H h Z n ^ n : we must show that it satisfies Q. We show how to 

control the modulus of continuity, the supremum can be dealt with similar arguments. 
For any < s,t < m with \ t— s\ < e, we have 

\S n (t)-S n (s)\< £ |Z„,fc(?)-Z„, fc (s)| <f fl B (Z„, t ,£) 
fc=i fc=i 



and so we obtain the following bound, valid for any /} > 0: 

<Qn(®m(.S n ,£) >8)< 



Y, a m {Z nik ,£) >8 

U=l ; 



:j^<Q n [0 m {Z nik ,e)>8/f3) + <Q n (K n >p). 
fc=i 
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Since each sequence (Z„fc, n > 1) is C-tight this gives 

limlimsupQ„ (tD OT (S„,e) > S) < lim sup Q„ [K n > p) 




which goes to as /3 goes to infinity since (K n ) is tight. The result is proved. 



□ 



For n > 1 and a > we denote by G n {a) a geometric random variable with param- 
eter 1 - W n {Q)IW n {a) (remember that W n (0) = II r n ), so that according to Lemma [3741 
the sequence (W n {0)G n [a)) converges in distribution to an exponential random vari- 
able with parameter \IW[a). The following proposition, combined with Corollary l4.3l 
proves Theorem l2.4l 

Proposition 5.3. Let ( > and [z n ) he any integer sequence such that( n = z„/r n — * (. 
Then the sequence of processes L{- , T L {( n )) underP^i^ T L {( n ) < +oo) is C-tight. 

Proof. Fix any ao > and let t„ be the time of the first visit to after time T{ao,z n ), 
i.e., t„ = inf{f > T{ao,z n ) : X{t) — 0}, and K n be the number of excursions of X away 
from that reach level ao before time t„. Unless otherwise stated, we work implicitly 
under P°(-| T{ao,z n ) < +oo) so that t„ and K n are well-defined. Then the following 
decomposition holds (using Lemma [2Ti : 



with {G nt i{ao),i > 1) i.i.d. random variables with common distribution G n {ao). Since 
[G n {ao)l r n ) converges in distribution to an exponential random variable with param- 
eter \IW{ao) and z n lr n —> (, the sequence {K n ) converges in distribution to a Poisson 
random variable with parameter (I W{ao). In particular, the sequence {K n ) is tight, and 
combining (8), Lemma [5^2l Proposition l5. 1 l and the C-tightness of (L"° v n > 1), one sees 
that the sequence L{ao + - ,t„) is C-tight. We now prove the desired C-tightness of the 
sequence L(-, T L {( n )) under P°(-| T L {( n ) < +oo). 

For a > define L 1,a ° [a) and L 2 ' a ° {a) the local time accumulated at level ao + a in the 
time interval [T{ao), T[ao,z n )} and [0, T{ao)) U [T{ao,z n ),T n ], respectively. Then L{ao + 
a, T n ) - L 1,a ° {a) + L 2,a ° {a) which we write as 



We have just proved that the sequence L{ao + ■ , t„) was C-tight, so if we can prove that 
the sequence L 2 ' a ° is also C-tight, Lemma [5721 will imply the C-tightness of L 1,a °. But 
by invariance in space, L 1,a ° under P°(-| T(ao,z n ) < +oo) is equal in distribution to 
L(- ,T L {( n )) under P„(-| T L {( n ) < +oo) so this will prove the desired result. Hence it 
remains to prove the C-tightness of L 2,a ° . 

Let g{ao) be the left endpoint of the first excursion of X away from that reaches ao, 
and define the excursion Y as follows: 




where (£ fc , k > 1) are independent processes, all equal in distribution to L {ao + ■) un- 
der P*(-| T{ao) < T(0)). Note that by Proposition[57n {L"\,n> 1) is C-tight. In an excur- 
sion that reaches level ao, the law of the number of visits of X to ao is 1 + G n {ao), thus 
K n is equal in distribution to 




L 1,ao {a) = Uoq + a, r„) - L 2 ' a ° {a), a> 0. 



Y{t) = 



X(t + g{ao)) if0< t< T{ao)-g(ao) 

X[(t+ T(ao,z n ) +g{ao) - T{a )) at„) if t> T(.a ) - g(a ). 
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Then Y is distributed like X(- A T(0)) under P* (• | T(aa) < T(Q)) and 

L 3 ' a °[a) A ^L 2 ' ao (a) + -l {a=aoi , 

' n 

so that L 3 ' a ° is the local time process above level oq of the process Y. The term l{a=« } 
is here to compensate the fact that L 2,aa (a) is the local time accumulated during the 
time interval [0, T(oq)) u (T{ao,z n ),T n ) instead of [0, T{oq)) u [T{ao,z n ),T n ), so L 2,a ° is 
missing one visit of Y to ao. Thus L 3,a ° is equal in distribution to the process L°{oq + •) 
under P* ( ■ | T{ao) < T{0)) and the sequence I?' a ° is therefore C-tight by Proposition l5.ll 
Neglecting the factor r" 1 which vanishes in the limit, this implies that L 2,a ° is C-tight 
and concludes the proof. □ 

The following proposition, combined with Corollary |4.3l proves Theorem l2.3l 

Proposition 5.4. For any ao > 0, the two sequences L° under P* (• | T{oq) < T{0)) and 
P«(- 1 r(flo) < HO)) are C-tight. 

Proof. In the rest of the proof fix some ao > 0. We first show the C-tightness of L° under 
P* (- 1 r(ao) < T(0)), from which the C-tightness under P„(-| T{oq) < T(0)) is then de- 
rived. Let z n - \r n ] be the smallest integer larger than r„ and ( n -z n /r n , so that ( n — ► 1. 
Since T L {(„) - T(0,z n ), when T L (( n ) is finite X has at least z n excursions away from 
0, and so we can define K„ the number of excursions among these z n first excursions 
that visit a . Let L„ = L{-,T L {i; n )) and Q„ = P° (■ | T L (( n ) < +oo,K n > 1): using Propo- 
sition [5?3l it is easy to show that L n under <Q n is C-tight. Indeed, decomposing the path 
(X(f), < t < T(0, z n )) into its z n excursions away from 0, one gets 

P° [K n = 0| r L (C„) < +oo) = {P° (T(0) < r(flo) I T[0) < +oo)} z " . 
By duality and (1) , 

1 I 

p° (T(o) < r(ao) l r(0) < +oo) = p° (r(0) < re-ad) I r(0) < +00) - 



1 



1 



r„W n {od) 

which gives P° [K n = 0| r L (C„) < +00) — e -i/W(ao) e i/WCoo] < x It follows in particular 
that C = l/(inf„P° [K„ > 1 1 r L (C„) < +00)) is finite, and so for any m,e,S> 0, 

p0(fl) OT (I„,£)><5,K„>l|r i CC»)<+c») 

Q„ (u> m (L n ,e) > O) = — : r 

P° n {K n >l\TH(n)<+oo) 

< CP° [a m {L n ,e) >S\ T L {(n) < +00) . 

Since L n under P° ( • I T L {( n ) < +00) is C-tight by Proposition l5.3l this implies that the 
second condition in (7) holds. One can similarly control the supremum and prove that 
the first condition in (7) also holds, which finally proves the C-tightness of L n under <Q>„. 

We now prove the C-tightness of L° under P* (■ | T[oq) < T{G]). Let g(«o) < d{ao) be 
the endpoints of the first excursion of X away from which reaches level ao . In the event 
{T L {( n ) < +00, K n > 1}, define L 1 as the local time process in the interval [0,g(ao)) U 
[d{ao), T{Q, z n )] and L 2 the local time process in the interval [g(flo), d{ao)]. Then under 
Q„, the three following properties hold: 

(i) the process {L l {a) + r~ 1 lj fl=0 }, a > 0) is equal in distribution to L{-,T L ((' n )) un- 
der P°(-| T L (0 < +00). where (' n = {z n - l)/r„; 
Cii) L 2 = L n -L 1 ; 

(iii) L 2 is equal in distribution to L° under P*(- 1 T{ao) < T(0)). 
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Proposition 15.31 and the first property entail that L 1 under Q„ is C-tight. Since L n 
under Q„ has been proved to be C-tight, the second property together with Lemma [5721 
imply that L 2 under Q„ is C-tight. The last property finally proves the C-tightness of L° 
under P*(-| T{a ) < T(0)). 

We now prove that L° under P„ ( • | T(ao) < T{0)) is C-tight using the Radon-Nikodym 
derivative. Let f{s) = P(A > s): then P(A* e ds)lds = f{s) and P(A e ds)lds = -f'{s) 
so that A is absolutely continuous with respect to A* with Radon-Nikodym derivative 
-/'//. In particular, for any measurable function g, it holds that 

E (^A)) = E(-^^g(A*)j. 

Consequently, since -f'[s)lf(s) = al{\ + s), we get for any m,e and 8 > 

p„ (d» m (L°,e) > s 1 r(«) < r(0)) = aE (f^) s a K («m(i°,£) ^ <5 1 no) < ra») 

where g(x) = P* (<D m (L°,e) > 5 1 T{a) < T{0)). Since L° under P*(-| r(«o) < T(0)) is C- 
tight by the first part of the proof, we deduce that the second condition in (7) is satisfied. 
The supremum can be handled similarly, and therefore the proof is complete. □ 

6. Implications for branching processes and queueing theory 

6.1. Implications for branching processes. A Crump-Mode-Jagers (CMJ) process, or 
general branching process, is a stochastic process with non-negative integer values count- 
ing the size of a population where individuals give birth to independent copies of them- 
selves; see for instance Haccou et al. (T6) for a definition. 

For n > 1 and zeN, let J. z n (resp. Z^*) the the law of a binary, homogeneous CMJ 
branching process with life length distribution A„ and offspring intensity jc„ started 
with z individuals with i.i.d. life lengths with common distribution A„ (resp. A*). LetZf, 
(resp. Z z n ) be the law oiX[s n t)l r n under J. z n (resp. J. z * ) . It follows directly from results 
in Lambert [29] that Z l n is the law of L° under P„ and that Z z n * is the law of L{ ■ , T L [zl r n )) 
under P° ( • | T L {zl r„) < +oo) . In the sequel, for f > introduce Z ( * the law of L{ ■ , T L (0) 
under P°( • | T L (() < +oo) and Z* (resp. Z) the push-forward of jY (resp. JQ by L°. In 
other words, Z* and Z are defined by 

Z* [A) = JV[L° e A) and Z{A) = Jf[L° e A) 

for any Borel set A c S. The two theorems below are therefore plain reformulations of 
Theoreml273landl274l 

Theorem 6.1. For any e > 0, the two sequences Z x * ( ■ | T{0) > e) and Z\ ( ■ | T{0) > e) con- 
verge in the sense of finite-dimensional distributions toZ* (• | T(0) > e) andZ{ ■ \ T{0) > e), 
respectively. If in addition the tightness assumption holds, then both convergences hold 
in the sense of weak convergence. 

Theorem 6.2. Let ( > and (z„) be any integer sequence such that z n lr n — » (. Then 
the sequence Z*"* converges in the sense of finite-dimensional distributions toZ^* . If in 
addition the tightness assumption holds, then the convergence holds in the sense of weak 
convergence. 

Since there is a rich literature on the scaling limits of branching processes, it is in- 
teresting to put this result in perspective. CMJ branching processes are (possibly non- 
Markovian) generalizations of Galton-Watson (GW) branching processes in continuous 
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time. Scaling limits of GW processes have been exhaustively studied since the pioneer- 
ing work of Lamperti 1 3 1 ] , see Grimvall fl5l . Accumulation points of sequences ofrenor- 
malized GW processes are called CSBP, they consist of all the continuous-time, con- 
tinuous state-space, time-homogeneous Markov processes which satisfy the branching 
property. Via the Lamperti transformation, they are in one-to-one correspondence with 
spectrally positive Levy processes killed upon reaching 0, see Lamperti [30] or Caballero 
etal. HI. 

On the other hand, little is known about scaling limits of CMJ branching processes, 
except for the Markovian setting where individuals live for an exponential duration and 
give birth, upon death, to a random number of offspring. Intuitively, in this case the 
tree representing the CMJ process should not differ significantly from the correspond- 
ing genealogical GW tree because the life length distribution has a light tail. And indeed, 
correctly renormalized, Markovian CMJ processes converge to CSBP, see Helland [17] . 
The same intuition explains results obtained by Sagitov 1 37 38 1 , who proves the conver- 
gence of the finite-dimensional distributions of some non-Markovian CMJ processes 
towards CSBP. It also provides an explanation for the results obtained by Lambert et 
al. [29], where it is proved that binary, homogeneous CMJ branching processes whose 
life length distribution has a finite variance converge to Feller diffusion, the only CSBP 
with continuous sample paths. 

In the infinite variance case studied in the present paper, and with which Theo- 
rems 16.11 and 16.21 are concerned, some individuals will intuitively live for a very long 
time, causing the tree representing the CMJ to differ significantly from the correspond- 
ing genealogical GW tree, a difference that should persist in the limit. Our results are 
consistent with this intuition, since the CMJ studied here converge to non-Markovian 
processes (see remark following Theorem l2.4l . To the best of our knowledge, this is the 
first time that a sequence of branching processes converging to a non-Markovian limit 
has been studied. 

6.2. Implications for queueing theory. The Processor-Sharing queue is the single-server 
queue in which the server splits its service capacity equally among all the users present. 
For n > 1 and zeN, let (resp. Q^*) be the law of the queue length process of the 
Processor- Sharing queue with Poisson arrivals at rate K n , service distribution A and 
started with z initial customers with i.i.d. initial service requirements with common dis- 
tribution A (resp. A*). LetQ^ (resp. Q") be the law of X{nt)ln l ~ lla under *Q„ (resp. <Q%*). 

Let <8+ c <? be the set of positive excursions with finite length. Let 5£ : <?+ — «■ <8+ be the 
Lamperti transformation: by definition 5£ (e) for e e S + is the only positive excursion 
that satisfies J2?(e)(/ *e) = e[t) for every t > 0. In the rest of this section, if \i is some 
positive measure on <?+, write 5£ (p) for the push-forward of p by 5£ : for any Borel set A, 

i£{.p){A) - p{S£ e A). 

Recall that X° — X{ ■ A T(0)) : we have the following result, see for instance Chapter 7.3 
in Robert |36 | and references therein. 

Lemma 6.3. For any integer z > and any n > 1, X° under Qf, (resp. Qf*J is equal in 
distribution to^£{Z z n ) (resp. S£ (Z£*)J. 

In view of Theorems 16.11 16.21 and Lemma 16.31 it is natural to expect excursions of 
the queue length process to converge, upon suitable conditioning. The conditioning 
{T(0) > e] of zj, as in Theorem l6.1l is however not convenient in combination with the 
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map if. Instead, it will be more convenient to consider Z„(-| To££ > e), where from 
now on we sometimes note T - T{0) , so that T o if (e) = Tse[e) (0) for e e <§+ ■ 

From the definition of if, one can see that, for e e <?+, we have if (e)(Z") = if and only 
if f > fo eW e, i.e., T o if (e) = f Q Te[0) e = J °° e. In particular, when L° is well-defined we 
have 

J^oo poo 
L° = I L{a,T)da= T. 
o Jo 

Lemma 6.4. Foranye>0, we haveZ\ (• | T°££ > e) => Z(- 1 Toif > e). 

Proof. Starting from Theorem 16. II and using Lemma 4.7 in Lambert and Simatos [28], 
one sees that it is enough to show that for any e > 0, 

(10) lim K„s„z!,(r>£)=Z(r>£), lim K n s„zl(To&>e) = Z(Toi? >e) 

+oo n— +oo 

and 

(11) {X, T o if) under Zj,(- 1 T > e) converges weakly to (X, To££) under Z( • | T > e). 

Since Z l n {T > e) = V n {T{e) < T(0)) and Z{T > e) = J/\T(e) < T(0)), the first limit 
in (10) is given by Lemma l33l Similarly, (9) entails Z l n {T o j£ > e) = P„(T > e) and 
Z( T o S£ > e) = «yK ( T > e) and so the second limit in QJ5) follows from Lemma [331 Thus 
to complete the proof it remains to prove (TJJ. 

Since T under Z\ ( ■ | T > e) is equal in distribution to sup X° under P n ( • | sup X° > e) 
one can show that it converges weakly to T under Z(- 1 T > e). Using similar arguments 
as in the proof of Lemma [3721 one can strengthen this to get the joint convergence of 
[X, T). Since T(££ (e)) = / r<,(0) e and the map (/, t) e ® x [0,oo) — / f / is continuous, 
the continuous mapping theorem implies that {X, T o if) under Z„ ( • | T > £) converges 
weakly to {X,To££) under Z(- 1 T > e). □ 

We now state the two main queueing results of the paper. The first one (Theorem l6.5l 
is a direct consequence of Lemma [6T4l together with continuity properties of the map ££ ', 
it gives results on excursions of the Processor-Sharing queue length process. The second 
one (Theorem l6.6t leverages on results in Lambert and Simatos (28] to give two simple 
conditions under which not only excursions but the full processes converge. 

Theorem 6.5. Lets, ( > and [z n ) be any integer sequence such that z n lr n ^ (. Then the 
two sequences of processes X° under Q*"* and Q^(- 1 T > e) converge weakly to ££{$*) 
andf£ (Z)(- 1 T > e), respectively. 

Proof. Lemma IP1 shows that X° under Qf,"* and | T > e) is equal in distribution 
to ifCZf,"*) and J2f(Z],(-| T o if > £)), respectively. Then, note that since we consider 
the Processor-Sharing queue with Poisson arrivals at rate K n and service distribution A, 
the tightness assumption holds. Thus Z\ { ■ \ T o if > e) => Z( • | T o if > e) by Lemma [6^41 
and ZJ""* => Z^* by Theorem 16.21 Hence the result would be proved if we could show 
that if was continuous along the two sequences Z\ ( ■ | T o if > e) and Zf " * (using that 
if(Z{-| Toif > £)) = if(Z)(- 1 T>e)). Lemma 2.5 in Lambert et al. [29l shows that this 
holds if the two sequences T under Z„" * and Z\ ( • | T o if > e) are tight; actually, one can 
show as easily that they converge weakly. 

Indeed, defining ( n = z n lr n , one sees that T under Z*"* is equal in distribution to 
sup| t l ((„)] % un d er P«( - 1 T L (( n ) < +00). One can show using standard arguments that 
this converges to sup [0 X under P°( ■ | T L (() < +00), which is equal in distribution to 
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T under Z^* and thus shows the weak convergence of T under Z^"* . Similar arguments 
for T under Zj, ( ■ | T o > e) give the result, using also (9) in this case. □ 

Theorem 6.6. If one of the following two conditions is met: 

• either the sequence Q° n is tight; 

• or for anyr\> 0, 

(12) limlimsup[s„Qi(supX°>77,r<e)] =0; 

then for any ( > and any integer sequence {z n ) such that z n lr n ^ (, the sequence Q^" * 
converges weakly to the unique regenerative process that starts at( and such that its ex- 
cursion measure is ££ (Z), its zero set has zero Lebesgue measure and, when ( > 0, its first 
excursion is equal in distribution to 5£{jf*). 

Proof. We check that all the assumptions of Theorem 3 in Lambert and Simatos (28] 
are satisfied. In order to help the reader, we provide a translation of the notation used 
in (28): the notation jY, (p, c n , jV n , b n , and v^ appearing in the statement of (28] The- 
orem 3] correspond respectively to (with the notation of the present paper) ££(Z), T, 
s n K n , Qn, nx n and sup. 

That .Sf(Z)(r = +oo) = Qj,(r = +oo) = follows from the fact that X under P° does 
not drift to +oo. Let e > 0: the assumption (HI) in 1281 corresponds to s n 
!£ (Z)(T > e). Since the workload process associated to X under and renormalized 
in space by s n is equal in distribution to X_ under P /7 , we have Q* (T > e) = P n (T > e). 
Moreover, J9) gives SB (Z)(T > e) = JfjJ > e] and so s„K„Qj,(T > e) — j5?(Z)(T > e) is just 
a restatement of Lemma 1331 It can be shown similarly that the assumption (H2) in 1281 
holds (i.e., for any e, X > we have s„K n Q,\(l - e~ XT ; T<e)^ ££ (Z)(l - e~ XT ; T<e)). 

The convergence of X° under Q},(- 1 T > e) (which corresponds to e e (X n ) in |28|) has 
been taken care of by Theorem l6.5l It is easily deduced that [X°, T) under Qj, ( ■ I T > e) 
converges toward [X°, T) under 5£ (Z) ( ■ | T > e) (which corresponds to {e e ,(po e E ) {X n ) => 
{e E ,q>°e e ){X)m[M). 

Finally, our assumption fl2l corresponds exactly to the last condition (6) in [28], 
which proves the result if Q2) is assumed. If one assumes tightness of Q° instead of (12), 
one can check that the proof of Theorem 3 in 1 28 goes through, since the assumption (6) 
there is only used to show tightness of Q° . The proof is therefore complete. □ 

A relation with the height process. Let Q be the regenerative process, started at 0, 
whose zero set has zero Lebesgue measure and with excursion measure jSf (Z) . Duquesne 
and Le Gall [12] have introduced a process H, which they call the height process, that 
codes the genealogy of a CSBP. It is interesting to note that for every t > 0, Q ( t) and H ( t) 
are equal in distribution, as can be seen by combining results from Kella et al. |2T| and 
Limic [32 1 . Indeed, the first result shows that the one-dimensional distributions of a 
Processor-Sharing queue and a Last-In-First-Out (LIFO) queue started empty are equal. 
As for the second result, it shows that in the finite variance case a LIFO queue suitably 
renormalized converges to H (which is then just a reflected Brownian motion), and the 
author argues in the remark preceding Theorem 5 that this result can be extended to the 
a -stable setting which we have also studied here. 

It would be interesting to study whether Q and H share more similarities. In general 
however, these processes may be dramatically different. For instance, it follows from 
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Lemma lZ2l and Duquesne and Le Gall ( 12 j that if T* is such that 

dA r°° dA 



f°° dA f c 

I , < +00 while / 

J YfAK/IoiA J 



^(AJv^ogl J ¥(A) 

then H is very wild (not even cadlag) while Q is continuous. 



= +00 



AppendixA. Proof of PropositionEH 



In the rest of this section, we fix some ao > and we assume that the tightness as- 
sumption stated in Section |2] holds: in particular, A n = A with P(A > s) = (1 + s)~ a for 
some 1 < a < 2, n = s" and r n = s"~ l . The goal of this section is to prove that the se- 
quence L° {a Q + • ) under P* ( • | T{a Q ) < 7(0)) is tight. 

Note that this will prove Proposition [5T] indeed, by Proposition 14. II L a (ao + •) un- 
der P* ( ■ I T{o,q) < T(0)) converges in the sense of finite-dimensional distributions to 
L°{ao + •) under JV{- \ T[a®) < T{0)). Moreover, the jumps of L°(- + ao) are of determin- 
istic size II r n . Since \lr n 0, any limiting point must be continuous, see for instance 
Billinglsey [4j . Note that this reasoning could therefore be proved to show that L under 
P° is continuous (in the space variable), a result that is difficult to prove in general (see 
for instance Barlow (2). 

Under the tightness assumption, the scale function w n enjoys the following useful 
properties. The convexity and smoothness properties constitute one of the main rea- 
sons for making the tightness assumption. 

Lemma A.l. For each n > 1, w n is twice continuously differentiable and concave, its 
derivative w' n is convex, w n {0) = 1 and w' n {0) = K n . Moreover, 

( w n {t) 1 

sup { :n>l, t>0> < +00 

ld + r) a J 

and finally, there exist «o>l and to > such that w n ( to) > 2 for alln> no. 

Proof. The smoothness of w n follows from Theorem 3 in Chan et al. [9] since /(s) = 
P(A > s) is continuously differentiable with |/'(0)| < +00. The convexity properties fol- 
low from Theorem 2.1 in Kyprianou et al. (26] since / is log-convex and y/' n {0) > 0. The 
formulas for w n (0) and w' n {0) are well-known, see for instance Kuznetsov et al. (25] . We 
now prove the two last assertions. 
First of all, note that 

( w n {t) 1 / f w n {t) 1 ^ 

sup< : n > 1, t > 0> < max sup{if„(l) : n > l},sup < — — - : n > 1, t > 1 > \ . 



(1 + t) a 

Let y/ be the Levy exponent given by \j/{A) = A - {a - 1)E(1 - e~ AA ) with correspond- 
ing scale function ~w. Since K n — - a -I, P° converges in distribution to the law of the 
Levy process with Levy exponent y/, and so it can be shown similarly as in the proof 
of Lemma l3~4l that w n {\) — ► u;(l). The first term sup{w„(l) : n > 1} appearing in the 
above maximum is therefore finite. As for the second term, since for any n > 1 we have 
7C„E(A) = K n /{a - 1) < 1 by assumption, we get if/ < i[/ n and by monotonicity it follows 
that w n < ~w. Moreover, it is known that there exists a finite constant C > such that 
Ti7(r) < C/{ty/[l/t)) for all f > 0, see Proposition III. 1 or the proof of Proposition VII. 10 in 
Bertoin [2 1 . In particular, 

supj— :n>l,f>lj<sup|— :f>lJ<Csup|— :0<f<lf. 
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Since P(A > s) — (1 + s)~ a one can check that there exists some constant /3 > such that 
y/(t) ~ pt a as t — ► 0, which shows that the last upper bound is finite and proves the 
desired result. 

To prove the last assertion of the lemma, consider no large enough such that k_ - 
inf„>„ K n > 1/2 (remember that k — ► II {a - 1) > 1). Let y/ be the Levy exponent given by 

y/{X) = A - ?cE(l - e~ lA ) and corresponding scale function w. By monotonicity, we get 
w n > w_ for any n > no, and one easily checks that w[oo) - 1/(1 -k/ (a - 1)). Since by 
choice of k this last limit is strictly larger than 2, there exists fo > such that _w(fo) > 2. 
This proves the result. □ 

Since we are interested in limit theorems, we will assume in the sequel without loss 
of generality that there exists fo > such that w n {to) > 2 for all n > 1, and we henceforth 
fix such a fo- We first give a short proof of Proposition 15. 1 1 based on the two following 
technical results, see Theorem 13.5 in Billingsley (4]. 

Proposition A.2 (Case [b-d] v(c-£?) < tol s n ). For any A> ao, there exist finite constants 
C,y > such that for all n > 1, A > and ao<a<b<c<A with [b- a) v (c- b) < to/s n , 

(c — a) 3 ' 2 

P;(|l°aO -L°{a)\ A |L°(c)-L>)| > A| T{a) < T{0)) £ C l J . 

A' 

Proposition A.3 (Case b- a> to/s n ). For any A > ao, there exist finite constants C,y > 
such that for all n > 1, A > and «o ^ < & S A iw'ffa b- a> to/s n , 

[b— a) 3 ' 2 

P* (]L°(fo) -i°(a)| > A | T(o) < r(0)) < C . 

A" 

Moreover, the constant j can be taken equal to the constantj ofProposition \A.2i 

At this point, it must be said that the case [b - a) v (c - b) < to I s n is much harder than 
the case b- a> tol s n . The reason is that in the former case, the bound (c - a) 512 cannot 
be achieved without taking the minimum between \L°{b) - L°{a)\ and |L°(c) - L°{b)\. 
Considering only one of these two terms gives a bound which can be shown to decay 
only linearly in c - a, which is not sufficient to establish tightness. This technical prob- 
lem reflects that, in the well-studied context of random walks, tightness in the non- 
lattice case is harder than in the lattice one, where typically small oscillations, i.e., pre- 
cisely when {b- a) v (c- b) < tol s n , are significantly easier to control. 

Proof of Proyosition \5.1\ based on Propositions \A.2\ and \A.3\ According to Theorem 13.5 
in Billingsley [4], it is enough to show that for each A > ao, there exist finite constants 
C,y > and f> > 1 such that for all n > 1, A > and a <a<b<c<A, 

(13) P* {\L°(b)-L°(a)\ /\\L°(c)-L°(b)\ > A| T{a ) < T(0)) < C { °~^ ' . 

A' 

Fix n > 1, A > and a < a< b< c and let E= {\L°{b) - L°{a)\ A |L°(c) -L°(b)\ > A}. 
Since X under P* is spectrally positive, we have E c {L{a) > 0} and so 

P* n (E, T(a ) < TQSft = = K^ E > T W < r (0)). 

Thus Bayes formula entails 

P* [T{d) < T(0)) „ 
P* [E\ T{ao) < T(0)) = — ^ P* (E\ T(a) < T(0)) 

" p; cr(flo) < raw " 
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and since P* {T{a) < T(0)) < P* (T(a ) < T{0)), we get 

P; (| L° (b) - L° {a) | A | L° (c) - L° (b) | > A | T{a )< T(0)) 

<P* {\L°{b)-L°(a)\ A\L°{c)-L°(b)\ >A\T{a) < T(0)). 

Thus fl"3) follows from the previous inequality together with either Proposition IA.2I 
when (b-a) v(c-b) < tnls„, or Proposition lA.3l when b-a> tols n . In the last remaining 
case where c - b > t^l s n , we derive similarly the following upper bound: 

P* (|i°(b) -L°{a)\ A \L°{c)-L°{b)\ > A| r(a ) < HO)) 

< P* (| L° (c) - L° (b) | > A | r(fl )< HO)) 

< p; (|l°(c) - I > a i r(b) < r(0)) . 

Proposition lA.3l then concludes the proof. □ 



The rest of this section is devoted to the proof of Propositions IA.2I and IA.3I Our 
analysis relies on an explicit expression of the law of (L°(b) - L°(a),L°(c) - L°(b)) un- 
der P*°(-| T{a) < T(0)). For < a < b < c and x > we define 

p%> {a) = P*° (T{a) < r(0)) , (a, b) = P*° (T(6) < r(a) I r(a) < T(0)) 

as well as 

p*gia,b,c) = p? (rw < ruoi rtf») < r(a) < r(oj). 

Remember that G„(a) denotes a geometric random variable with parameter and 
from now on we adopt the convention £ j -1 = = 0. 

Lemma A.4. For any < a<b< c andxo > 0, fbe random variable 

(r n L°(b) - r n L°{a),r n L°{c) - r n L°(b)) 
underP^ ( • | T[a) < T(0)) is equal in distribution to 

' G,,(a) N n , a N n , b 



(14) 
where 



fc=l fc=l fc=l 



G„(a) G„(fl) 

it=i ■ fc=i 



All the random variables ^ , f fl fc , 0^°; 0" fc , Q h n k and G n (a) are independent. For any 
u > and k > 1, 0^ . is equal in distribution to ^ and 0^ , to 0J^, where the laws of^" t 
and 6% are described as follows: for any function f, 

(15) E[/(^)] = (l-p^ f (a ) fo))/(-l) + p^(a,fo)E[/(G„(fo-fl))] 
and 

(16) E [/(0JJ)] = (1 - p'^g {a, b, c))/(-l) + p£ (a, b, c)E [f[G„ (c - &))] . 

Proof. In the rest of the proof we work under P*° (• | T{a) < T{0)). By definition, r n L°{a) 
and r„L°(b) is the number of visits of X to a and b in [0, T(0)], respectively. Thus if /3 is 
the number of visits of X to b in [0, T(a)] and the number of visits of X to b between 
the fcth and (fc + l)st visit to a, we have 

r„I°M-l 

r„I (6)-r„L°(a) = (/5-l)+ £ (^-1). 

fc=i 
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Decomposing the path of X between successive visits to a and using the strong Markov 
property, one easily checks that all the random variables of the right hand side are inde- 
pendent and that r n L°{a), )8£ and p are respectively equal in distribution to 1 + G n {a), 

+ 1 and f Jj° + 1. This shows that the random variable r n L°{b) - r n L°{a) is equal in 
distribution to Z a n r 

To describe the law of {r n L°{b) - r n L°(a), r n L°{c) - r n L°{b)) one also needs to count 
the number of visits of X to c: if X visits b before a, it X may visit c before the first visit 
to b; it may also visit c each time it goes from a to b; finally it may also visit c between 
two successive visits to b. These three different ways of visiting c are respectively taken 
into account by the terms 9i°, 9 a , and 9 b ,. □ 

11, K 71 , iC 

The previous result readily gives the law of [r n L° ib) - r n L° {a), r n L° (c) - r n L° {b)) under 
P*(-| T(a) < r(0)): this law can be written as 

( G„(a) N n , a K,b \ 



(17) 



fc=l fc=l k=l 



where N a , = (^) + +Z?" ( 1 l!) (^ fl ,) + and the random variables £, a ,, B a , , 9 b ,, G n (a) and 

n,b K>n ' *-k=l K ^n,k' ' n,k n,k' n,k " v ' 



N nta are as described in Lemma |A~41 Moreover, these random variables are also inde- 
pendent from the pair (£f,,0") whose distribution is given by 

(18) E[/(& fifr] = f E[f{C ,9n°)}nx a „^dx ) 

where from now onj" denotes a random variable equal in distribution to X(0) under 
PJj(-| T{a) < T(0)). For convenience we will sometimes consider that %n li ves on the 
same probability space and is independent from all the other random variables. This 
will for instance allow us to say that the random vector fPTl conditional on \x% = xq} is 
equal in distribution to the random vector fl"4l . 

In order to exploit f[7l and prove Propositions IA.2I and IA.3I we will use a method 
based on controlling the moments, following similar lines as Borodin (5j[6| . As Proposi- 
tions |Aj2] and |A?3] suggest, we need to distinguish the two cases {b - a) v (c - b) < t^l s n 
and b-a> t$l s n (remember that fo is a fixed number such that w „(fo) 5 2 for each n > 1, 
see the discussion after Lemma ED. 



In the sequel, we need to derive numerous upper bounds. The letter C then denotes 
constants which may change from line to line (and even within one line) but never de- 
pend on n, a, b, c, xq or X. They may however depend on other variables, such as typi- 
cally ao, A or to. 

Before starting, let us gather a few relations and properties that will be used repeat- 
edly (and sometimes without comments) in the sequel. First, it stems from (1} that 

„n m ,„ Tmi W n (a)-W n (a-x ) f x ° W' n {a- u)du 

P„°(T(a) < T(0)) = 77—— = — — . < x < a. 

W n {a) W n {a) 

Moreover, (1) K n < 1; (2) W' n {Q) — k nS n l v n — k n^n ft i W n > is increasing, ^ is 
decreasing and —Wjl > is decreasing (as a consequence of Lemma IA. 1 1 together with 
the identity W n (a) = w n {asn)lr n y, (3) for every a > 0, the sequences {W n (a}, n>l) and 
{W' n {a),n> 1) are bounded away from and infinity (by Lemma l3.4l . 
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A.l. Case(fo-a) v(c-fo) < to/s n . The goal of this subsection is to prove Proposition lA.2l 
through a series of lemmas. 

Lemma A.5. For any A > a$, there exists a finite constant C such that for any n>l, any 
ao < a < A and any < Xq < y < a, 

{ Cxo(a - y)s 2 ~ a ifx > a/4, 
(19) jn,a{xo,y) £ \ Cxo(a - y) ifxo<a/4anda/2<y, 

\CxQW' n {y - Xq) if Xq < a/4 and y < a/2, 

where j n , a [x ,y) = W n {a- x ) W„ (y) -W n {y- x )W n {a). 

Proof. The derivation of these three bounds is based on the following identity: 

J™ a-y rx 
W' n {u + y)du\ W' n {u + y-xo)du 
o Jo 

Jr-xo ra-y 
I (-W^)(u+v + y-x )dudv. 
o Jo 

The term W n (y) appearing in the second term of the right-hand side is upper bounded 
by the finite constant sup„>j W n {A), and so does not play a role as far as JT9) is con- 
cerned. Assume that xo > a/4: then y > a^/4 and so 

ra-y rx 

I W' n (u + y)du\ W' n (u + y-XQ)du<(a-y)W' n {avl4)XQW' n {Q)<C{a-y)xos 2 - a . 
Jo Jo 

On the other hand, 

J"X Q ra-y rx 
{-W^){u+v + y-x )dudv<(a-y) (-W^) < {a-y)W' n {G). 
o Jo Jo 

This gives the desired upper bound of the form Cxqs 2 ^", since W' n {Q) < s 2 ~ a and 1 < 
Cxq when xq > a/4 (writing 1 = xq/xq < 4xo/«o)- This proves {19} in the case Xo > a/4. 
Assume now that xq < a/4 < a/2 < y, so that y > ao 12 and y - xq > ag/4. Then 

ra-y rx 

I W' n {u + y)du I W' n {u + y- x )du < (a- y)Wl 1 {a /2)x Wl l {a /4) < Cx (a- y) 
Jo Jo 

and 

Jrx ra-y rx ra-y 

I {-W%)(u+ v + y-x )dudv< I I (-W%)(u+ v + a /4)dudv. 
o Jo Jo Jo 

Since -W„ is decreasing, so is the function q>(u) — f Q a y (-W^){u+ v + ao/4)dv. Dif- 
ferentiating, this immediately shows that the function z 1 -* z~ l f z (p is decreasing and 
since xq > ao, this gives 

J-xq ra-y ra-y rao 

I {-Wl[){u+v + a /4)dudv <x Q aQ l \ I {-W' l ' l ){u+ v + a Q l 4)dudv. 
o Jo Jo Jo 

Further, exploiting that - W'^ is decreasing, we obtain 

rxo ra-y rao 

I I {-W 1 ' l ){u+ v + a /4)dudv < xoa^ia- y) I {-W'^){u+ a Q l 4)du 
Jo Jo Jo 

< Cxo(a-y). 

This proves (19) in the case xq < a/4 < a/2 < y. Assume now that xo < a/4 and that 
y < a/2: then 

J "a-y rx 
W' n {u + y)du\ W' n {u + y - x )du< Cx W' n (y - x ) 
o Jo 
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and 

JfJCo ra-y ra-y 
I (-W'J l )(u+ v + y - xaidudv < xq \ {-W'J l ){u + y - xo)du< xgW^iy - xq). 
o Jo Jo 

This concludes the proof of (19}, □ 

Lemma A.6. For any A > ao, there exists a finite constant C such that for any n>\, any 
ao< a<b< A and any xq < a, 

(20) l-p^{a,b)<C{b-a)s n 

and for any n>l, any ao<a<b<c<A with b- a< tols n and any xq < b, 

(21) l-p x n ° g {a,b,c)<C{c-b)s n . 

Proof. Let us first prove (20), so assume until further notice Xq < a. Let in the rest of the 
proof t a = inf{f > : X{t) t (0, a)}: then the inclusion 

{T(a) < T{b), T{a) < T(0)} c {a < X{r a ) < b) 

holds Pf° -almost surely and leads to 

i *>, w Pl B {T(a)<T(b),T(a)<T(0)) W n (a) 

1 - p j (a, b) = =- < P„ (a < X{ja) < b) —z 

Fn * K {T{a) < T(0)) " f*>W^a-u)du 

<Cx^V^{a<X{T a )<b). 

Thus (20) will be proved if we can show that {a < X{T a ) < b) < Cxq (b - a)s n . Let 
h n {z) - aK n s" +1 {l + zs n )~ a ~ l be the density of the measure U. n with respect to Lebesgue 
measure; note that it is decreasing and that the sequence {h n [z)) is bounded for any 
z > 0. Corollary 2 in Bertoin |3) gives 

(22) P*° [X{T a -) e dy,AX{T a ) £ dz) = u ni a(x ,y)h n {z)dzdy, y<a<y + z, 
where AX[t) -X(t)- X{t-) for any t > and 

W n {a-x )W n (y) 

u n , a {xo,y) = 77TT1 W n {y - x )l {y > Xo] , 

w n (a) 

so it follows that 

P x n ° [a < X{T a ) < b) = J t{y <a ,a-y<z<b-y} u„ ta (XQ,y)h n {z)dzdy 

u n ,a(xo,y)h n (a- y)dy. 

o 

Hence (20) will be proved if we can show that f Q a u nta {XQ,y)h n {a- y)dy < Cxqs h . We 
have by definition of u n , a 

f a , , W n {a-x ) f x » 

\ u nA {XQ,y)h n {a- y)dy - — J W„{y)h„{a- y)dy 

Jo W n {a) Jo 

fxo ( 

which readily implies 

pa rxo 

(23) / u nM {x Q ,y)h n {a-y)dy<CW n {a-x ) \ h„{a-y)dy 
Jo Jo 

ra 

+ C\ jnA x o,y)h n {a-y)dy 

Jx a 



, W n {a-x )W n {y) 

+ 7777-, W n {y-x )\h n {a-y)dy 

x v W„{a) 
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with j n ,a{xo,y) = W n {a- xo)W n {y) - W„{y- xo)W n {a) as in Lemma lA.5l We will show that 
each term of the above right hand side is upper bounded by a term of the form Cxos n - 
Let us focus on the first term, so we want to show that 

W n {a-x )l h n (a-y)dy<Cx s n . 
Jo 

Assume first that xq < a/2, then a- y> a- xq> a/2 > ao/2 for any y < xo which gives 

h n {a-y)dy< W n {A)xoh n {a /2) < Cx < Cx s„. 

o 

Assume now xo > a/2: since h n is the density of Yl n , we have 

w n {{a-x a )s n ) 



J"X 
h n (a-y)dy< W n {a- x )Tl n {{a- x ,oo)) = k„s„- 
o I 



Jo {l + {a-x )s n ) a 

Since 1 < Cxq (because xq > ao 12) , the desired upper bound of the form Cxq s n follows 
from Lemma lATTI We now control the second term of the right hand side in (23), i.e., we 
have to show that 



jn,aixo,y)hn{a-y)dy<Cxos n . 



f 

Jx 

In the case Xq > a/A, the first bound in 1791 gives 

in,a{x Q ,y)h n {a-y)dy<Cx Q s 2 n - a - " dy 

Jx Jx a (L + l a ~ y)Sn) 

J"(a-x Q )s„ y 
— rdy < Cx s n . 
o (l + y) a+1 

Assume from now on that xq < a/A and decompose the interval [xo, a] into the union 
[xo, a/2] u [a/2, a]. For [a/2, a], fL9l gives 

/ jn,a( x o<y) h n(a- y)dy < Cx I - — " dy ^Cxosf' 1 <Cx s n 

Ja/2 Ja/2(l + {a-y)s n ) a+1 

since a - 1 < 1. For [xo, a/2], fL9) gives, using a- y> ao/2 when y < a/2, 

rct!2 na 

\ jnA x o,y)h n {a-y)dy<Cxoh n {aol2)\ W' n {y - x )dy < Cx < Cx s„. 

This finally concludes the proof of (20), which we use to derive (21). Assume from 
now on that Xo < b, we have by definition 

i xo, u, V^{T{b)<T{0,T{b)<T{a)<T{Q)) 

\ — jj " ((-( [) — 

n ' 9 ' ' P x n ° {T(b) < T{a) < T{0)) 

P x n ° (T{b) < T{c), T{b) < T(0)) P x n ° {T{b) < T(0)) 



< 



(l-p*(b,c)). 



P x n ° [T{b) < T{a) < T(0)) P x ° {T{b) < T(a) < T(0)) 

Since P^iTib) < T(0)) = f^cp where (p[u) - W^ib-^IWnib) is increasing, itis readily 
shown by differentiating that z e [0, b] <-> z~ 1 Pf l (r(fo) < T(0)) is also increasing. Thus for 
xq< b we obtain 

P*° (T{b) < T(.0)) < x Q b~ l P^ {T{b) < T(0)) < Cx . 

In combination with (20) and the fact that P x ° {X{T a ) > b) < P x n °{T(b) < T(a) < T(0)), this 
entails 

l-p x ° g {a,b,c)<C(c-b)s n 



P X0 {X(T a ) > b) 
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Hence ED will be proved if we show that x < CP x n ° (X(tJ > b). If follows from (22) that 

ra 

P*° (X( Tfl ) > fo) = u„, a (x Q ,y)K n s%P(A>(b-y)s n )dy 
Jo 

and because P(A> u) = (l + s)~ a ,it can be checked that P(A > u+v) >P(A> u)P(A> v) 
for any u, v > 0, so that 

C a 

P x n °(X(T a )>b)>P(A>(b-a)s n ) u n>a (x ,y)K n sy{A>{a-y)s n )dy. 

Jo 

In view of (22), this last integral is equal to P x °(X{T a ) > a) = P x n Q {T{a) < T{0)) so fi- 
nally, using {b - a)s n < to we get 

xp < x W n (a) 

P*° (X(t«) > fo) ~ P(A > mW n {a) - W n (a-xo)) ~ 
which proves l2"T) . □ 

Lemma A.7. There exists a finite constant C such that for all ao < a < b and all n>\, 

\E[tt)\<C{b-a)s n /{r n W n {a)). 

Proof. Starting from a, X (under P") makes 1 + G n (a) visits to a. Decomposing the path 
{X(t),0 < t < T(0)) between successive visits to a, one gets 



P a n {T{b) > no)) = E [{PS(T(«) < T{b) | T{a) < T{0))} G " { 
= E[(l-p^(a, fo)) G " (fl) ]. 
By definition, the left hand side is equal to 1 - p% [b), so integrating on G n [a) gives 

l-(l-^ f («,6))pg(o) 



E I (1 - p^a, b))^ a > | = —-—J^—^- = i - p^b) 
( W n {b-a)[W n {a)-W n {0)) 



which gives 

(24) \-p u n Aa,b) 



W n ib - a) W n [a)-W n [b) W n (0) 



Let p n - Pn a ib- a) and p n £ = p"^{a,b): we have 

HO = Pn,( ~ 1 + p„, f E(G„(fo- a)) = p nA - 1 + Pnfrr 2 - = ~ L 

1 Pn 1 

Plugging in Q] and (24) gives after some computation 

,„» = W n {b) - W„ {a) -{W n {b-a)-W n (0)) = f a f b ~ a W' n \u + v)dudv 
1 " j W„(a)-W n m f a w' n 

Since W n >0 and W£' < 0, this gives 

Jo fo~ a i-W^){u+ v)dudv 

and since W' n is convex, we get 



(25) \HC)\ = 



\Ett a )\ < lb a) ^ [ ~ W " ] = (fe-fl)<(0) W n (fl)«(0)-W>)) 
° J °^ W„(fl) W^(0XW„(a)-W„(0))" 



Since W n {0) <s n lr n and 

^„(fl)(V^(0)-^(a)) W„[a ) 



W n (0) (W„(a) - W„ (0)) W„ (oo) - W n (0) 
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the proof is complete. □ 

To control the higher moments of an( i a l so me moments of the 8's we introduce 
the following constants: 

\E((G„{5)y) } 

(26) Q=sup^-!— " '-: n> 1,0 <6<t /s„y, i>l. 

\ Ss n j 

Lemma A.8. For any integer i > 1, the constant Q is finite. 

Proof. Using the concavity of w n , one gets w n [Ss n ) < w n {G] +Ss n w' n {0) < 1 + ds n since 
u> n {G) = 1 and w' n {0) — K n < 1 by Lemma lATTI Hence 

s rX , w n (8s n )-w n (0) Ss n . I t 
P„(S) = — < - — — <min \8s n ,- 



w n [8s n ) 1+Ss n [ l+toj 

where the last inequality holds for Ss n < to. In particular, for any i > L we have 



E((G„ ($))') E((G„(5))') p s n {8) 



sup 



8s n pi{8) 8s n 0<p<E 

where £ = fo/(l + to) < 1 and G p is a geometric random variable with parameter p. It is 
well-known that 

E(G„) = ^blW 
p Ci-P)' 

where P, is the polynomial P;(p) = Zl = o^fc,fP' with 7^,- > 1 the Eulerian numbers. 
Since Pi satisfies Pi(0) - 1, one easily sees that for any £ < 1, 



sup (p -1 e(g^)) <+oo 



0<p<e 

which achieves the proof. □ 

Lemma A.9. For any A > ao and i > 1, there exists a finite constant C such that for all 
n>l and all ao < a < b < c < A with [b - a) v (c - b) < to I s n 

(27) max(E(|^|'), e(|0«| 1 ') ,e(|0^)) < C(c- a)s n . 

Proof. The results for f " and 0" are direct consequences of (20) and (21) and the finite- 
ness of C,-: indeed, using these two results we have for instance for f " 

E(|fSl') = 1 - p^CCib) + p^(a,fo)E((G n (fo- a))') < C(i- a)s„ + C ( (fo-a)s„ 

and similarly for 0". The result for 8 b is also straightforward because 

p h nfi {a, b, c) = P b n mc) < T{b) | Ttb) < T{a) < T(0)) 

= P b n (P(c) < T(b) | T[b) < T{a)) = p b ~£{c - a,b-a). 
and so the result follows similarly as for . □ 
Recall the random variables f " and 8% defined in IT8L 

Lemma A.10. For any A > ao, there exists a finite constant C such that for all n>l and 

all ao < a < b < c < A with [b - a) v [c - b) < to/s n , 

(28) Ef|^|']<C(fe-fl)s„ andE(\6%\ l }<C(c-a)s n . 
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Proof. Combining the two definitions fl5t and (18), we obtain 

e(I^I') = f °° (l - P x n °/a, b) + p x n ° ( {a, bw[{G n {b- a)) 1 )) P( X a n e dx ) 

JO 

< CO? - a)s„ + P[a < < b) + Ci(b - a)s n 

using (20) to obtain the inequality. We obtain similarly for 9", using (21} instead of (20) , 

e(|0«|') < C(c- b)s„ + P{b< X a n £ c) + Q(c-fo)s„. 

Thus the result will be proved if we can show that P(a < %n — c ) - C(c ~~ <z)Sn; re- 
member that xfi i s by definition equal in distribution to X(0) under P* (• | T{a) < T*(0)). 
Because X is spectrally positive and a < A, it holds that 

P* (a < X(0) < c) P!(a<X(0)<c) 

p; (a < X(0) < c 1 r(a) < r(0)) = — — - < -4- — — -. 

" P* < T(0)) P* (T(A) < T(0)) 

Since P* [T{A) < T{0)) = P° n {T[A) < T{0)) bvLemmal2Jl Lemmal3T6limplies that 

inf(r„P;,(rM<r(0)))>0 



which leads to P* (a < X(0) < c\ T{a) < T(0)) < Cr n V* n {a < X(0) < c). We have by defini- 
tion 

du 

las„ [l + U) a 

which achieves the proof. □ 



r n P* n {a<X(0)<c) = (a-l)r n [ - ~~ ^ < C(c - a) < C{c - a)s n 

J as 



To control the sum of i.i.d. random variables, we will repeatedly use the following 
simple combinatorial lemma. In the sequel for I e N and f> e N 1 note |/3| = T.pi and 
llj9||=Ei/3i. 

LemmaA.ll. Let{Y^] be i.i.d. random variables with common distribution Y. Then for 
any even integer I > and any K>0, 

h 



E 



U=i / 



<i' £ ^n|E(] 



Proof WehaveE[(Fi + --- + i^) 7 ] = Zi<k 1 ,...,k I zK EC**, ■■■ Y kl ). Since the (Y k )'s are i.i.d., 
we have E(Yjt 1 •• • Y kl ) - m^ 1 ■■■m^ 1 with m ; - -E(Y') and the number of /-tuples of k, 
i.e., fj\ is the number of singletons, fiz the number of pairs, etc . . . Since I is even, this 
leads to 

e[(Y 1 + --- + Yk)']< £ Ai iK ^)\m 1 \^--\mif I 

0<Pi,...,p I <K:\\p\\=l 

with Ai,k(P) the number of /-tuples k e {l,...,K}' with exactly /-tuples for each i - 
I,..., I. There are K{K - 1) ... {K— (|)8| - 1)) different ways of choosing the \ f}\ different 
values taken by k, thus A lK (f3) = K{K- 1)...(2C- (|jB| - 1)) x B{I,\/3\) with B(i,a) the 
number of ways of assigning i objects into a different boxes in such a way that no box is 
empty, so that A I)K {p) < K^I^ < K^I 1 since | /3 ] < ||)S|| = 7. □ 

In the sequel, we will use the inequality 

e((G„(«))') < *!(r„W„(a)) ! ', i> l,a>0, 
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which comes from the fact that G n {a) is stochastically dominated by an exponential 
random variable with parameter 1 - p%{a) - \l[r n W n {d)). We now use the previous 
bounds on the moments to control the probability 





G„( 


a) 


\ 






- rd 
4 *» n,k 


> Ar„ 




k= 


1 


1 



We will see that it achieves a linear bound (in b - a) which justifies the need of the min 
later on. 

Lemma A.12. For any A > ao and any even integer I > 2, there exists a finite constant C 
such that for all n > 1, all X > and all ao< a< b< A with b - a< to/s n , 



1 


G n {a) 


1 






y+ E C 


> Ar„ 


< 


I 


fc=l 


) 





b- a 
'~}7 



■s„r, 



-in 



where Y is any random variable equal in distribution either to^" or to G n {b- a). 
Proof. Using first the triangular inequality and then Markov inequality gives 



G„ (a) 

E t%* 

k=\ 



>Ar„ 



{2/Xrn) 1 



E(F / ) + E 



lG„(a) \ 



E $n,k 
\ k=\ 



Using the independence between G n {a) and (<^ fc ,fc S 1) together with Lemma IX. Ill 
gives 

E 

6eN ; :||/3||=/ 



/JeN':||/i||=J '=1 

I . , 

C £ {r n W n (a))^ Yl rO' 

r* „ , r .. si.. ;_i I ' 



3£N':\\B\\ = I 



Lemma lA?7l gives the bound 

r 

; = 1 



n| E (0 ! ')f' <C{{b-a)s n l{r n W n {a)))^]\{{b-a)s n )P 

(=1 i=2 



C((fc - a)s„)W (r n Wnia))-^ < C{b-a)s n (r n W n (a)y^ 



where ((£>- a)s n )^^ < C{b- a)s n follows from the fact that {b- a)s n < fo while > 1. 
Using (28) for the case Y - and the finiteness of Q for the case Y = G n [b- a), one 
can write E{Y ! ) < C{b - a) s n , which gives 



But 

(29) 



/ 


G„(a) 




<Car n y I {b-a)s n 




\ 




E C,k 




1+ £ {r n W n {a))W- 






k=\ 


) 




{ i}m':\\in\=i 


i 



|/3| - ft = £ ft < £ (i/2)ft = i - ft) < 7/2 

i=2 i=2 Z 



and r„W„(a) > 1 so {r n W n {a)y^~^ < {r n W n (a)) 112 , which proves the result. 
Lemma A.13. For any i>l and A > 0, it holds that 

supjr^'E^TV^J 1 ] : n> 1,0 <a<b<A^ < +oo 



□ 
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and 



sup|r„'E^Ar^ b )'j : n> 1,0 < a< b< c< A,b-a< t /s n \ < +00. 



Proof. The result on N nA comes from the following inequality E((AT n a ) ! ) < E{{G n {a))'). 
For N" , , we use the fact that is stochastically dominated by 1 + G n {b - a) (since for 
any xq > 0, | is), thus 



E 



<E 



(G n (a)+l 



£ (l + G„,fc(/7-fl)) 

A fc=i J 
with {Gn^ib- a), k > 1) i.i.d. with common distribution G n [b-a), independent of G n {a). 
Thus Lemma lA. 1 1 I gives 

E((iV^) ! ')<C £ E((l + G„(fl))"")ri [E((l + G„(fo-fl)) fc )l^. 

/3eN':||/3|| = i fc=l 

Since G n (a) is stochastically dominated by an exponential random variable with param- 
eter 1 - p"[a) - ll(r n W n (a)) and G„(b- a) is integer valued, so that (1 + G„(b- a)) k < 
(1 + G n {b - a))' for any 1 < k < i, we get, using that \p\ < i and that all quantities are 
greater than 1, 

E ( WJU) ') S CB ((1 + £r„ W„ ;M) •') [e ( (1 + G„ (6 - a)) ! ') ] ' 
where £ is a mean-1 exponential random variable. Using that for each 1 < k < i 
E((G„(fo-fl)) fc )<E((G„(fe-a)) i ')<C 1 (fo-fl)s„<C;f , 

one gets 

sup I ^(l + G„Cfo- «))']] :n>l,b-a<to/s n \< +00. 

Together with the inequality 

E ((1 + Er n W n [a)) ,: ) < E ((1 + Er n W„ [A)) '') < Cr' n 

this concludes the proof. □ 

We can now prove Proposition IA.2I Remember that we must find constants C and 
7 > such that 

,(c-a) 3/2 



P* (\L°(c)-L°(b)\ A \L°{b)-L°(a)\ > X\ T{a) < T(0)) < C- 



uniformly in n > 1, A > and ao<a<b<c<A with [b - a) v (c - b) < t$l s n . 
Proof of Proposition \A.2l Fix four even integers Ii,l2,h,h- By fL7l , 
P* n {\L {c)-L°{b)\/\\L {b)-L°{a)\>A,\T{a) < T{0)) 



( 


G„{a) 






E C, k 


A 


V 


k=l 





Wit 



Ac 



n,a n,b 

O (£«>()} + L n,ifc + L n,fc 
i:=l fc=l 



with A„ = Ar„. Let & be the er-algebra generated by G n {a), and the a , , fc > 1). 
Then the above probability is equal to 



E<U; 



G„to) 
fc=l 
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with n the random variable 
( 

7T = P 



A',, 



N" 



n%«> O ) + E 6 n,k+ E n,ifc 
fc=l jfc=l 



>X n \& \ <n+n a + n b 



where 



fc=i 



>A„/3JV„, fl 



and : 



A 7 



E <, 



fc=i 



The two terms n a and 7rj, can be dealt with very similarly. Fix u — a or fo, and denote 
by N u the random variable N n>a if u = a or AT" h '\iu-b. With this notation, (0" , , fc > 1) 
are i.i.d. and independent from N u , so that Markov inequality and Lemma lA.llj give 

^eN 7 l:||^|| = /i i=l 



By 127), 



n|E((^) ! ')| A '<C((c-fl)s„)^<C(c-fl)s„ 
1=1 1 



since 1 < < I\ and (c - a)s n < fo- Since AT U is integer valued it holds that ivjf < jV^ 1 
and finally this gives 

7i u <Cr h {N u lr n ) h {c-a)s n . 
Applying Cauchy-Schwarz inequality yields 



E U»; 



G„(a) 

ft+ E fJU 

jt=i 



>A„^<CA 7l (c-a)s„ 



1 



E((N„/r„) 2/ i)P 



G„(a) 
k=l 



>A„ 



and finally, Lemma lA.12l with Y = gives, together with Lemma lA.131 



G„(a) 

<S+ E fit 



Ac-af 2 3/2 -J 2 /4 



It remains to control the term ;r: in > 0}, is equal in distribution to G n [b - a) and 
is independent of everything else, thus we have 



y t« 



fc=l 



X n \ = E\v{\e a n \>X n l3\ x ^); 



<x-Hh[\e a n \ h \x$; 



G„{a) 



£ a y ?a 



fc=l 



A„,^>0 



G„(o) 



fc=i 



>A ' 



Since EQB^' 3 \x%) is independent of G n {b- a) k , we get 



G n [a) 



£ a + Y £ a 



fc=l 



>A n \<CA 



G„(a) 



G n {b-a)+ £ i, a n . 



fc=i 



>A„ 



<CA„ /3 **(c-a) z 4r„ 



2i -/ 4 /2 
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where the second inequality follows using (28) and Lemma |A. 121 with Y - G n {b - a). 
Since (c - a)s n < to, we have ((c - a)s n ) 2 < C((c - a)s n ) 312 and finally, gathering the pre- 
vious inequalities, one sees that we have derived the bound 

P* n {\L {c)-L°{b)\/\\L (b)-L°{a)\>A,\T{a)< T{0)) 

< C(c - a) 3l2 s 3 J 2 (A"'-' 2 ' V 2 ' 4 + A" /3 "^ r~ hl2 ) . 

Now choose I2 and I4 large enough such that both sequences (s^ /2 r^ /2 ' 4 ) and {s 3 ^ 2 r^ Iil2 ) 
are bounded: this is possible since for any fieU, s n r n ^ - sj, ^ ta 11 . Moreover, choose 72 
not only even but a multiple of 4. Then once 72 and I4 are fixed, choosing I\ and 73 in 
such a way that 7i + 12 12 — I3 + 14 concludes the proof. □ 

A.2. Case b-a> to/s n . We now consider the simpler case b— a > to I s n and prove Propo- 
sitionlAT3l 



Lemma A.14. For any i>\, there exists a finite constant C such that for alln>l and all 
< a<b such that b- a> to I s n , 



E{\^)<C{r n Wn03-a)y. 



Proof. In view of Q~8}, it is enough to show that E(|^°| ! ) < C[r n W n {b - a)) 1 for every 
xo > 0. Since b- a> to/s n , exploiting the monotonicity of w n gives 

b-a r , , , «fn(0) , 1 1 

p {b — a) — l >1 > — 

w„({b-a)s„) w„{t ) 2 

since £0 has been chosen such that w n {to) > 2. Since G n (fo - a) is a geometric random 
variable with parameter p^~ a [b — a), we have 

t -\ v b ~ a (b-a) 

E UGnlb-a))' >E(G„(fe-a)) = Fn . > 1, 

1 J l-pb- a (b-a) 

using pj5~ a {b- a)>\l2. Thus for any Xo > 0, 

e(|CI'') = 1 " P* { (fl, 6) + P^ f (fl. bw[(G n (b-a)Y] 

<(l-p^(a,fo))E((G„(fo-a)) ! ')+p^(a,fo)E((G„(fo-a)) ! ). 

This last quantity is equal to E((G„(7?- a))') and so the inequality E[(G n {b- a)) 1 ) < 
i\{r n W n (b- a)) 1 achieves the proof. □ 

Lemma A.15. For any i>l, there exists a finite constant C such that for alln>\ and all 
< a<b with b- a> to/s n , 

E(|f„| i )<C(r„lV„(6-a)) M . 
Moreover, for any n>\ and < a<b, 

W n (b-a) 



W„(a)-W n {0) 



Proof By definition (TS) of$ n we have e(|^|'| = l-p^{a,b) + p^ ( (a,b)E{{G n {b- a))') 
and so plugging in (24) gives 



E 



ea d) . JW n {b-a)\ l W n mW n [b)-W n {b-a)) 

C <1 + j! <2i\{r n W n {b- a)y 

) W„f01 W„(b- a)(W„(a)-W„(())) 
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using W„(b) - W n {b-a) < W„{a) - W n (0) and 1 < i\{r n W n {b- a)) 1 '" 1 . The second in- 
equality is a direct consequence of (25) which can be expanded to 

W n {b-a) - W„(0) - {W n {b) - W n {a)) 



l E K)l = 



W„(fl)-W„(0) 



The result is proved. 

Proof of Proyosition \A.3\ By flTt we have 

P;(|L°(fo)-Z,°(fl)|>A|rM<r(0)): 

We have 



□ 





G n {a) 


\ 




fS+ E C 


>Ar„ 






I 



G n (a) 

«+ E fi fc 



> Ar„ 
/ 



< C(Ar„) 



E(|fSl 7 )+ E E((G„M)^)nk((^ , T i 

I /3eN 7 :||/3|| = / i=l / 



< CA" 



/3eN':|!/3|| = / 1=1 



where the first inequality comes from the triangular inequality, Markov inequality and 
Lemma lA.llI and the second inequality is a consequence of Lemma IA. 141 and the fact 
that G n {a) is stochastically dominated by an exponential random variable with param- 
eter 1 - Pnia). Using Lemma lA.15l and the identity H' i=2 (i ~ l)/3; =I—\fi\ gives 



rf-\w n (a))W n|E((«)')| A 



W n {b-a) 
W„(a)-W n (.0) 



{rnWnib-a)) 1 -^ 

<C(W„(i-a)) I+MI , 



Thus 





G„(fl) 


• 


<CA _/ 






E C 

*:=i 


>Ar„ 













/3dM':||0|| = / 



Since W„ ( f) = w n (?s„) / s% 1 , it holds that 

( W n {t) 1 f w n {t) 1 



which has been shown to be finite in the proof of Lemma IA.1I Hence the last upper 
bound yields 



G n [a) 



k=l 



>Ar„ 



<CA _/ 



(b-a) 



m-\) 



Bm':\\P,\\=i 



(I-\P\+Pi){a-1) 



By (29), I -\/3\+ /3i > 1/2 and since we consider b - a < A this gives 
[b -af-^ Ma -^<C{b-a)^- 1)m 
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and we finally get the desired bound for / large enough, i.e., such that I{a - 1) > 3. In- 
specting the proof of Proposition lA!2l one can check that one can choose the two con- 
stants y to be equal. □ 



References 

[1] M. T. Barlow. Necessary and sufficient conditions for the continuity of local time of Levy processes. Ann. 

Probab., 16(4):1389-1427, i988. 
[2] Jean Bertoin. Levy processes, volume 121 of Cambridge Tracts in Mathematics. Cambridge University 

Press, Cambridge, 1996. 

[3] Jean Bertoin. Exponential decay and ergodicity of completely asymmetric Levy processes in a finite in- 
terval. Ann. Appl. Probab, 7(1):156-169, 1997. 

[4] Patrick Billingsley. Convergence of probability measures. Wiley Series in Probability and Statistics: Proba- 
bility and Statistics. John Wiley & Sons Inc., New York, second edition, 1999. 

[5] A. N. Borodin. The asymptotic behavior of local times of recurrent random walks with finite variance. 
Teor. Veroyatnost. iPrimenen., 26(4):769-783, 1981. 

[6] A. N. Borodin. Asymptotic behavior of local times of recurrent random walks with infinite variance. Teor. 
Veroyatnost. iPrimenen., 29 (2) :3 12-326, 1984. 

[7] A. N. Borodin. On the character of convergence to Brownian local time. I, II. Probab. Theory Relat. Fields, 
72(2):231-250, 251-277, 1986. 

[8] Ma. Emilia Caballero, Amaury Lambert, and Geronimo Uribe Bravo. Proof(s) of the Lamperti representa- 
tion of continuous-state branching processes. Probab. Sum, 6:62-89, 2009. 

[9] T. Chan, A. Kyprianou, and M. Savov. Smoothness of scale functions for spectrally negative Levy pro- 
cesses. Probability Theory and Related Fields, pages 1-18, 2010. 10.1007/s00440-010-0289-4. 
[10] E. Csaki and P. Revesz. Strong invariance for local times. Z. Wahrsch. Verw. Gebiete, 62(2):263-278, 1983. 
[11] M. Csorgo and P. Revesz. On strong invariance for local time of partial sums. Stochastic Process. Appl, 
20(l):59-84, 1985. 

[12] Thomas Duquesne and Jean-Francois Le Gall. Random trees, Levy processes and spatial branching pro- 
cesses. Asterisque, (281):vi+147, 2002. 

[13] Nathalie Eisenbaum and Haya Kaspi. A necessary and sufficient condition for the Markov property of the 
local time process. Ann. Probab., 2 1(3): 159 1-1598, 1993. 

[14] William Feller. An introduction to probability theory and its applications. Vol. II. Second edition. John 
Wiley & Sons Inc., New York, 1971. 

[15] Anders Grimvall. On the convergence of sequences of branching processes. The Annals of Probability, 
2(6):1027-1045, 1974. 

[16] Patsy Haccou, Peter Jagers, and Vladimir A. Vatutin. Branching processes: variation, growth, and extinc- 
tion of populations. Cambridge Studies in Adaptive Dynamics. Cambridge University Press, Cambridge, 
2007. 

[17] Inge S. Helland. Continuity of a class of random time transformations. Stochastic Processes Appl, 7(1):79- 
99, 1978. 

[18] Jean Jacod and Albert N. Shiryaev. Limit theorems for stochastic processes, volume 288 of Grundlehren der 

Mathematischen Wissenschaften [Fundamental Principles of Mathematical Sciences]. Springer- Verlag, 

Berlin, second edition, 2003. 
[19] Naresh C. Jain and William E. Pruitt. An invariance principle for the local time of a recurrent random 

walk. Z. Wahrsch. Verw. Gebiete, 66(1):141-156, 1984. 
[20] Ju-Sung Kang and In-Suk Wee. A note on the weak invariance principle for local times. Statist. Probab. 

Lett, 32(2):147-159, 1997. 

[21] Offer Kella, BertZwart, and Onno Boxma. Some time-dependent properties of symmetric Ml Gil queues. 

/. Appl Probab., 42(l):223-234, 2005. 
[22] Harry Kesten. An iterated logarithm law for local time. Duke Math. /., 32:447-456, 1965. 
[23] Davar Khoshnevisan. An embedding of compensated compound Poisson processes with applications to 

local times. Ann. Probab., 21(1):340-361, 1993. 
[24] F. B. Knight. Random walks and a sojourn density process of Brownian motion. Trans. Amer. Math. Soc, 

109:56-86, 1963. 

[25] Alexey Kuznetsov, Andreas E. Kyprianou, and Victor Rivero. The theory of scale functions for spectrally 
negative Levy processes. Available on arXiy 2011. 



CONVERGENCE OE LOCAL TIME PROCESSES 



39 



[26] Andreas Kyprianou, Victor Rivero, and Renming Song. Convexity and Smoothness of Scale Functions and 
de Finetti's Control Problem. Journal of Theoretical Probability, 23:547-564, 2010. 10.1007/sl0959-009- 
0220-z. 

[27] Amaury Lambert. The contour of splitting trees is a Levy process. Ann. Probab, 38(l):348-395, 2010. 

[28] Amaury Lambert and Florian Simatos. The weak convergence of regenerative processes using some ex- 
cursion path decompositions. Preprint available on arXiv, 2012. 

[29] Amaury Lambert, Florian Simatos, and Bert Zwart. Scaling limits via excursion theory: Interplay between 
Crump-Mode-Iagers branching processes and Processor- Sharing queues. Submitted, available on arXiv, 
2011. 

[30] lohn Lamperti. Continuous-state branching processes. Bulletin of the American Mathematical Society, 
73:382-386, 1967. 

[31] lohn Lamperti. The Limit of a Sequence of Branching Processes. Probability Theory and Related Fields, 

7(4):271-288, August 1967. 
[32] Vlada Limic. A LIFO queue in heavy traffic. Ann. Appl. Probab., 11(2):301-331, 2001. 
[33] Edwin Perkins. Weak invariance principles for local time. Z. Wahrsch. Verw. Gebiete, 60(4):437-451, 1982. 
[34] P. Revesz. Local time and invariance. In Analytical methods in probability theory (Oberwolfach, 1980), 

volume 861 of Lecture Notes in Math., pages 128-145. Springer, Berlin, 1981. 
[35] P. Revesz. A strong invariance principle of the local time of RVs with continuous distribution. Studia Sci. 

Math. Hungar., 16(l-2):219-228, 1981. 
[36] Philippe Robert. Stochastic Networks and Queues. Stochastic Modelling and Applied Probability Series. 

Springer-Verlag, New York, 2003. xvii+398 pp. 
[37] S. M. Sagitov. General branching processes: convergence to Irzhina processes. /. Math. Sci., 69(4):1199- 

1206, 1994. Stability problems for stochastic models (Kirillov, 1989). 
[38] Serik Sagitov. A key limit theorem for critical branching processes. Stochastic Process. Appl, 56(1):87-100, 

1995. 

[39] Charles Stone. Limit theorems for random walks, birth and death processes, and diffusion processes. 
Illinois J. Math., 7:638-660, 1963. 



